Comments (1)
Hey,
thanks a lot for the contributions!! All the features you mention
sound great and I'm quite excited to see them. If you want you can
push them into libcds (only problem is that I changed the layout of
the project some minutes ago :-( ... ). Anyways, libcds2 should be on
a reasonable state in about a month, and you are more than welcome to
contribute in whatever you would like to :-).
Cheers,
Francisco.
On Wed, Aug 17, 2011 at 9:59 PM, mpetri
[email protected]
wrote:
Hey,
in my local fork of libcds I have some more features which I'm not sure are of interest as libcds2 is currently in development.
The features are:
- 64bit wavelet tree implementation (was able to create a wt over 15gb of text)
- build the wavelet tree level wise to save lots of space
- parallel wavelet tree construction (using pthreads)
- return the k most frequent items within a range.
- wt_coder_hutucker()
- faster BitSequenceRG based on http://sux.dsi.unimi.it/ (and take advantage of popcnt() cpu instruction if available)
- other minor fixes
should I push these features or should I wait for libcds2 to be in reasonable state?
-Matthias
Reply to this email directly or view it on GitHub:
#6
from libcds.
Related Issues (8)
- Segmentation fault when traversing object of type SuffixTreeY HOT 16
- Build error HOT 1
- Autotools problem
- Site dead?
- Incorrect suffix array range returned by SuffixTreeY.Child() method HOT 4
- memory leak in WaveletTree HOT 1
- WaveletTreeNoptrs incorrectly assumes max element gets mapped to max element 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 libcds.