Immutable Sparse Wave Trees (WaveTree) 2
Free Version
Publisher Description
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.
Features
- 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.
About Immutable Sparse Wave Trees (WaveTree)
Immutable Sparse Wave Trees (WaveTree) is a free software published in the Browser Tools list of programs, part of Network & Internet.
This Browser Tools program is available in English. It was last updated on 19 March, 2024. Immutable Sparse Wave Trees (WaveTree) is compatible with the following operating systems: Linux, Mac, Windows.
The company that develops Immutable Sparse Wave Trees (WaveTree) is benrayfield. The latest version released by its developer is 2. This version was rated by 1 users of our site and has an average rating of 5.0.
The download we have available for Immutable Sparse Wave Trees (WaveTree) has a file size of 86.26 KB. Just click the green Download button above to start the downloading process. The program is listed on our website since 2015-03-01 and was downloaded 23 times. We have already checked if the download link is safe, however for your own protection we recommend that you scan the downloaded software with your antivirus. Your antivirus may detect the Immutable Sparse Wave Trees (WaveTree) as malware if the download link is broken.
How to install Immutable Sparse Wave Trees (WaveTree) on your Windows device:
- Click on the Download button on our website. This will start the download from the website of the developer.
- Once the Immutable Sparse Wave Trees (WaveTree) is downloaded click on it to start the setup process (assuming you are on a desktop computer).
- When the installation is finished you should be able to see and run the program.