apr
ETS Operation Performance
Hello everyone!
I know that this is not an erlang forum, but people here seem very knowledgeable about ets so I thought I would give this a try.
What is the runtime of delete_object for the ets :bag? Given that there are n entries with the same key k , would the runtime of delete_object/2 be O(n) or O(1) ? If it is indeed O(1) , how does the lookup/2 operation return all tuples sorted by insert time in constant time w.r.t the number of keys? Or is my assumption about the runtime of lookup/2 incorrect?
Thanks!
Most Liked
apr
I asked the same question in SO: https://stackoverflow.com/questions/51639007/ets-operations-runtime
TLDR: lots of entries with the same keys will degrade performance to O(n).
Popular in Questions
Other popular topics
Latest on Elixir Forum
Sponsor Spotlight
Catch errors, track performance, monitor hosts and more.
Categories:
Sub Categories:
Forums
Popular Tags
- #ecto
- #liveview
- #troubleshooting
- #learning-elixir
- #deployment
- #library
- #erlang
- #testing
- #genserver
- #mix
- #absinthe
- #remote-other
- #otp
- #plug
- #how-to-question
- #macros
- #postgres
- #channels
- #elixirconf
- #exunit
- #discussion
- #code-sync
- #javascript
- #podcasts
- #onsite
- #dialyzer
- #docker
- #authentication
- #umbrella
- #full-time-contract
- #podcasts-by-brainlid
- #ecto-query
- #elixir-ls
- #phoenix_html
- #iex
- #blog-post
- #graphql
- #genstage
- #ai
- #websockets
- #supervisor
- #advent-of-code
- #elixirconf-us
- #distillery
- #processes
- #forms
- #api
- #metaprogramming
- #security
- #performance
Our Sponsors
Build Elixir applications with speed and confidence.
Supporting innovation across the BEAM ecosystem.
We build reliable cloud platforms for business-critical systems.
Catch errors, track performance, monitor hosts and more.
Error tracking for Elixir devs who love to ship. Start your free account.
Develop your skills with books, videos, and courses.
Enabling companies to succeed by building software people love.
The deployment platform built for Elixir: PaaS ease, VPS control.
The team behind Membrane, Popcorn, LiveDebugger. Available for hire.
Courses that'll move you from confusion to "Aha, now I get it!"