Skip to content

Instantly share code, notes, and snippets.

@lhuemill
lhuemill / .gitignore
Last active Aug 14, 2020
sparsebit_c - A C-Language Implementation of a Sparse Bit Array
View .gitignore
*.swp
build/
target/
@lhuemill
lhuemill / .gitignore
Last active Feb 9, 2020
Magic_Cube2x2
View .gitignore
__pycache__
*.pyc
*.swp
build/
results/
target/
@lhuemill
lhuemill / LICENSE
Last active Oct 19, 2020
PI Half Angle
View LICENSE
Apache License
Version 2.0, January 2004
http://www.apache.org/licenses/
TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
1. Definitions.
"License" shall mean the terms and conditions for use, reproduction,
@lhuemill
lhuemill / AugmentedDict.py
Last active Jun 21, 2019
Augmented Dictionary
View AugmentedDict.py
"""An augmented sorted mapping container.
Copyright 2017 Louis Huemiller
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
@lhuemill
lhuemill / OrderedDict.py
Created Feb 16, 2017
Ordered Dictionary
View OrderedDict.py
"""An ordered/sequential mapping container.
This modules provides the implementation of a sequence mapping container,
where the entries are kept in an order based on the key of each entry.
The initial implementation maintains the entries through the use of a
binary-search-tree. Beyond a minimal implementation of a binary-search-tree,
this implementation also provides:
+ Semi-Balanced Tree
A red-black tree is used, so that even in the worst case