changelog shortlog graph tags branches changeset files revisions annotate raw help

Mercurial > core / lisp/lib/obj/tree/avl.lisp

changeset 122: 4ba88cac5bc7
author: ellis <ellis@rwest.io>
date: Sun, 24 Dec 2023 01:06:20 -0500
permissions: -rw-r--r--
description: num/parse, added DAT system, net/fetch, time/local, refactored trees 
     1 ;;; lib/obj/tree/avl.lisp --- AVL Tree
     2 
     3 ;; O(log n) for basic ops
     4 
     5 ;; similar to Redblack Tree but generally faster for lookup-intensive
     6 ;; workloads. https://en.wikipedia.org/wiki/AVL_tree
     7 
     8 ;;; Code:
     9 (in-package :obj/tree)