Skip to content

Instantly share code, notes, and snippets.

@commonlainse
commonlainse / b+tree.el
Created September 12, 2025 02:34
B+Tree implementation in Emacs
;;; b+tree.el --- B+Trees in Emacs Lisp -*- lexical-binding: t; -*-
(require 'dash)
(require 'ert)
;;; Definitions
(defvar b+leq-fn #'<=)
(defvar b+k 4)
(defvar b+half-k (ceiling (/ (1+ b+k) 1.0 2)))