P5-tree-node

Jul 20, 2023

Memory-efficient tree nodes in Perl

This module implements a memory-efficient node type for trees, skip lists and similar data structures for Perl.

You may ask “Why bother implementing an ordered structure such as a tree when Perl has hashes built-in?” Since Perl is optimized for speed over memory usage, hashes and lists use a lot of memory.

So the purpose of this package is to provide a simple low-level Node class which can be used as a base class to implement various kinds of tree structures. Each node has a key/value pair and a variable number of “children” pointers.

How nodes are organized or the algorithm used to organize them is for you to implement.

There is no Pure-perl version because this package was written to overcome limitations of Perl.



Checkout these related ports:
  • Zziplib - Library to provide transparent read access to zipped files
  • Zydis - Fast and lightweight x86/x86-64 disassembler library
  • Zycore-c - Support library with platform independent types, macros, etc for Zydis
  • Zthread - Platform-independent object-oriented C++ threading library
  • Zookeeper - Coordination Service for Distributed Applications
  • Zls - Zig LSP implementation + Zig Language Server
  • Zfp - High throughput library for compressed floating-point arrays
  • Zeal - Offline documentation browser
  • Zapcc - C++ caching compiler based on clang
  • Zanata-platform - Web-based translation platform
  • Zanata-cli - Zanata Java command line client
  • Z88dk - Complete Z80/Z180 development kit
  • Z80ex - ZiLOG Z80 CPU emulator library
  • Z80asm - Assembler for the Z80 microprocessor
  • Z80-asm - Z80 assembly code assembler and disassembler