Immutable Sparse Wave Trees

Add a Review
2 Downloads (This Week)
Last Update:
Download WaveTree0.1.jar
Browse All Files
Windows Mac Linux


64 bit floating point index & values designed for multi streaming wave data scattered across times, like microseconds since year 1970. Average amplitude, insert, delete, or cut any immutable shared subwave in log time & memory. AVL tree balancing. Java.

Immutable Sparse Wave Trees Web Site


  • Uses exponentially less memory and cpu time for common audio editing operations, but linearly higher startup cost.
  • AVL tree balancing does rotations on left and right childs to keep tree of subwaves short.
  • Java's double floating point type has 52 digit bits, 11 exponent bits, and 1 sign bit, and its used for continuous time index and continuous audio amplitude, which is accurate enough to specify high quality audio relative to many years ago or in the future.
  • What would take gigabytes or terabytes in linear audio systems, can be represented in megabytes if done through mutations in this system.

Update Notifications

Write a Review

User Reviews

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

Additional Project Details

Intended Audience

Developers, Information Technology, Science/Research, Telecommunications Industry

Programming Language



Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.