Skip to content

A Type-Level Encoding of Natural Numbers as a Linked List of Bits

License

Notifications You must be signed in to change notification settings

beefyhalo/dense

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dense: Type-Level Dense Binary Positional Numbering System

This project is an implementation of Okasaki's Dense Binary Number System. It's simply a type-level linked-list of bits; a sort of HList of binary Digits. Included are the standard math operations you'd expect for natural numbers.

This library can be used alternatively to the Church-encoded Nat type found in shapeless.

Releases

No releases published

Packages

No packages published

Languages