Immutable Sparse Wave Trees (WaveTree) Icon

Immutable Sparse Wave Trees (WaveTree)


Realtime bigdata tool for bit strings up to 2^63 based on AVL forest

Add a Review
1 Download (This Week)
Last Update:
Download WaveTree 0.2.0
Browse All Files
Windows Mac Linux


Realtime bigdata tool at the bit level based on immutable AVL forest which can be run in memory or, in future versions, as a merkle forest like a blockchain. Main object is a sparse bit string (Bits) that efficiently scales up to 2^63 bits normally compressed as forest has duplicated substrings. Bits objects support reading bit, byte, short, int, or long (Java primitives) at any bit index in 64 bit range. Example: instead of building a class to hold a header and then data, represent all of that as Bits, subranges of them, and ints for sizes of its parts. Expansion ability for other kinds of compression, since Bits is a Java interface. Main functions on bits are substring, concat, number of 0 or 1 bits, and number of bits (size). All those operations can be done millions of times per second regardless of size because the AVL forest reuses existing branches recursively. Theres a scalar (originally for copy/pasting subranges of sounds) and a bit Java package. Sparse n dimensional matrix.

Immutable Sparse Wave Trees (WaveTree) Web Site


  • AVL tree balancing avoids deep and slow forest
  • Bits substring, concat, and count 1 bits in any subrange or combination costs only log time and memory (millions of times per second on average computer)
  • Versioning on N dimensional matrix object (Multidim) since its only a view of Bits object. I've tested this on 10000 images from MNIST OCR data.
  • Scalar and Bit versions - Originally was scalar for copy/paste subranges of sound. Same operations work for bit strings
  • Can store sounds that are years long since its sparse. Same works for bit strings up to 2^63.


Other Useful Business Software

Get your Apps to customers 5x faster with RAD Studio. Icon

The easiest and most powerful cross platform development tool available on the market. Start today a 30-Day trial (no credit card needed).

Get your Apps to customers 5x faster with RAD Studio. Icon
RAD StudioTM: Build cross-platform apps ridiculously FAST! Delivering fast and powerful native applications for Windows, Linux, macOS, iOS, Android, cloud and IoT. Rapidly design, build, and run applications optimized for native performance, from a single code base across all platforms. With RAD Studio 10.2 you can securely connect and embed any data, on any tier, in the Enterprise, or cloud.
Write a Review

User Reviews

Be the first to post a review of Immutable Sparse Wave Trees (WaveTree)!

Additional Project Details

Intended Audience

Information Technology, Science/Research, Telecommunications Industry, Developers, Security

Programming Language




Thanks for helping keep SourceForge clean.

Screenshot instructions:
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

No, thanks