Comments (3)
For the thread-safe version, you should be able to import Data.Vector.Unboxed.Base
to convert, for free, between Unboxed
mutable vectors of words and Primitive
mutable vectors of words. Then you can use whatever atomic operations are offered by primitive
, and/or whatever else you need from GHC.Prim
(as re-exported from GHC.Exts
).
from bitvec.
My draft looks as follows:
basicUnsafeWrite (BitMVec s _ (U.MV_Word (P.MVector o _ (MutableByteArray mba)))) !i' (Bit True) = do
let i = s + i'
I# j = o + divWordSize i
k = modWordSize i
I# kk = 1 `unsafeShiftL` k
primitive $ \s ->
let (# s', _ #) = fetchOrIntArray# mba j kk s in
(# s', () #)
This thread-safe implementations appears to be almost twice slower than unsafe one, so I think it is worth to wrap it into its own newtype. I am not sure which of two should be provided to users as "default".
from bitvec.
Done.
from bitvec.
Related Issues (20)
- Convert to and from sparse vectors HOT 1
- Implement mapBits
- Issue building bitvec on Windows HOT 11
- Convert to bytestring and back
- Export BitVec and BitMVec constructors
- Fix cloneToWords on big-endian architectures
- `setBit` and `clearBit` do not work as expected HOT 2
- Build failure with `vector` `HEAD`, missing CPP functions HOT 7
- Check whether the previous definition of signum was incorrect
- New release HOT 1
- SIMD implementation for `zipBits`/`invertBits` HOT 5
- Document that `zipBits`, `selectBits`, `excludeBits` etc. cut off the longer bit vector HOT 1
- More SIMD implementations HOT 5
- Enable `-mbmi2` HOT 1
- More reliable zipBits approach
- Should zipBits be strict? HOT 1
- The zipBits type is unsafe HOT 6
- About Thread Safety HOT 5
- WASM build failure HOT 3
- request for Hackage release with `tasty` 1.5 HOT 1
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 bitvec.