Fl4m3Ph03n1x

Fl4m3Ph03n1x

I have been reading the ETS documentation and upon checking :ets.update_counter (which is supposed to be atomic and isolated) I read the following:

(The update is done atomically, that is, no process can access the ETS table in the middle of the operation.)

Is this a typo?
Does this really mean that updating a single counter locks the entire table?

If this is true, then this is a huge setback to any concurrent system using ETS tables, right?

Showing Posts 1 to 6

ericmj

ericmj

Elixir Core Team

ETS has many kinds of locks, read and write locks, table and row locks so you don’t necessarily lock the whole table for updates. You can tweak how the locks are used with the read_concurrency and write_concurrency options when you create the table [1]. This is fairly recent paper on the implementation of ETS [2] if you want to learn more.

[1] ets — OTP 29.0.2 (stdlib 8.0.1)
[2] http://winsh.me/papers/erlang_workshop_2013.pdf

dimitarvp

dimitarvp

Atomic increment means that it’s not possible for anything else to happen during the operation (hence the “atomic” moniker). It does NOT mean it locks the entire ETS table. It means that nothing even has a chance of doing anything to the table while the increment is happening. A lock-free guaranteed atomic operation.

You might also want to look at Erlang’s :atomics module if you need such a functionality.

bjorng

bjorng

Erlang Core Team

Thanks for pointing this out. We will update that part of the documentation in OTP 21.3. See Clarify the atomic guarantees for ets:update_counter().

bjorng

bjorng

Erlang Core Team

If you are looking for efficient counters, the counters module was introduced in OTP 21.2. I recently used the counters module to speed up cover.

Fl4m3Ph03n1x

Fl4m3Ph03n1x OP

Thanks for the clarifications and the initiative. I really appreciate the effort !

Interesting that this is actually faster than :ets.update_counter and that it is also atomic.
Do the changes in the counter have isolation? From the description:

A is done sequencially before write operation B, then a concurrent reader may see none of them, only A, or both A and B.

I understand that a client can see 2 writes happening at the same time. Or perhaps my definition is atomic operations is not the one shared by the community:

an updating operation to a single object either succeeds or fails completely

Where isolation for me, is the guarantee no that clients cannot see intermediary sates.

OvermindDL1

OvermindDL1

As I recall, the :counters module is built on the :atomic module, which is restricted to only word-sized integers or so, and thus it uses hardware-level atomic instructions (CAS and so forth) to perform efficient updates, where :ets’s is more generically typed, unbounded integers, etc… etc…

— All posts loaded —

Where Next? Top

Trending in Questions Top

Blokh
Hey guys, I’ve got a huge CSV ( around 10 GB ) that needs to be processed hourly Do you guys have any suggestions what is the best prac...
New
kszambelanczyk
Hello! Could someone please give me a help/sample code, how to delete a file from s3 using waffle/waffle_ecto from Phoenix app. I creat...
New
RemyXRenard
I’m seeing that a list inside a Kino.DataTable will be interpreted as a charlist, even if the Kino.configure() is set to charlists: :as_l...
New
matt-savvy
Anyone here using Honeybadger? My Honeybadger account is being overwhelmed with noise from some bots. Seeing a lot of Bandit.HTTPError...
New
velrest
So my question is quite simple and i have found no conclusive answer on forum, google or AI. Should we use :erlang.float for Integer to ...
New
samoloth
Hi, I’ve just set up an application with ash_authentication. There is only magic link strategy for now, so there is no confirmation add o...
New
FlyingNoodle
If a change or preparation module uses Ash.Changeset.get_argument/2 or Ash.Query.get_argument/2 (or any of the other get_argument functio...
New

Other Trending Topics Top

mudasobwa
I am happy to introduce the very α version of the new programming language compiled to BEAM. Welcome Cure. It has literally three kille...
New
garrison
Hobbes is a low-level distributed database for the Elixir programming language. Hobbes provides a simple, safe, and scalable storage lay...
New
jimsynz
Beam Bots (or just BB for short) is a framework for building fault-tolerant robotics applications in Elixir using familiar OTP patterns. ...
New
mcass19
ExRatatui lets you cook up rich terminal UIs in Elixir, powered by Rust’s ratatui via Rustler NIFs. Build interactive terminal applicatio...
New
Damirados
Hello everyone. After busy few months I am happy to announce v0.1.0 of Emerge & Solve. They are GUI (Emerge) and State management (S...
New
netoum
Corex is an accessible, unstyled UI component library for Phoenix that integrates Zag.js state machines using Vanilla JavaScript and Live...
New

We're in Beta

About us Mission Statement

Options

Thread Display Mode




Thread Preview

Skip Thread Previews