Comments (2)
Unfortunately, the sharding scheme this library uses relies on assigning an ID to each thread spawned by a program. This is implemented using a thread-local variable:
Lines 40 to 42 in 8ebe120
Because threads are an abstraction provided by an operating system, there is no portable way to determine what concurrency context (e.g. CPU core) a slab is accessed in without using the standard library.
I would really like to be able to provide a version of this library that does support no-std
uses. I think the way we would do this is by providing an abstraction for determining the current "concurrency context" (e.g. thread or CPU core). By default, this would be implemented to return the ID of the current thread. However, bare-metal users could provide an implementation of this interface that identifies a CPU core number or similar, using platform-specific features of the hardware they're targeting. This interface would, of course, be unsafe to implement, because an incorrect implementation could result in the same shard being mutated concurrently --- the library would rely on the implementation ensuring that each concurrency context always returns a unique ID.
Designing something like this would require some work, and I haven't really had the time to work on it. However, it is probably possible.
from sharded-slab.
Ok thanks for the quick and detailed reply, I thought it would have been simpler
Do you know if there is any crate near the "concurrency context" abstraction that you mention in the crate ecosystem?
Maybe I can look at implementing something like that (a PID trait/interface), although I can't promise anything and would probably need some help/feedback along the way
Btw, do you want this issue to be closed?
from sharded-slab.
Related Issues (20)
- Some way to query size of pool
- panic in Config RefCount::decr HOT 5
- Getting owned handles via pool results in unbounded memory growth.
- Build error: use of unstable library feature 'renamed_spin_loop' HOT 4
- fall back gracefully when max thread IDs are reached HOT 2
- Can I set Config::RESERVED_BITS to 32?
- All uses of the word "slab" on docs.rs link to the loom repository instead
- Migrate from lazy_static to once_cell HOT 1
- Slab::unique_iter panics when the slab is empty HOT 1
- Why does TID require one extra bit? HOT 2
- Document semantics of Slab::unique_iter HOT 2
- Draining iterator HOT 1
- Serde support HOT 6
- sharded-slab v0.1.5 tests fail to compile on 32-bit x86 HOT 5
- Unbounded memory growth with RESERVED_BITS HOT 4
- Return key immediately on insert duplicate value
- error when building HOT 6
- Provide `Entry` that can cross the `.await` point HOT 1
- Poisoned thread leads to confusing panic in `Pool::current`
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from sharded-slab.