index
:
kd-forest.git
main
master
rust
An implementation of k-d forests
Tavian Barnes <tavianator@tavianator.com>
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
Commit message (
Expand
)
Author
Age
Files
Lines
*
metric/approx: Implement approximate nearest neighbor search
Tavian Barnes
2020-05-03
2
-0
/
+132
*
metric/soft: Implement soft deletes
Tavian Barnes
2020-05-03
2
-0
/
+283
*
metric/forest: Optimize bulk insertion
Tavian Barnes
2020-05-03
1
-20
/
+27
*
metric/forest: Implement dynamized forests
Tavian Barnes
2020-05-02
2
-0
/
+153
*
metric/kd: Flatten the tree representation
Tavian Barnes
2020-05-02
1
-59
/
+54
*
metric/vp: Flatten the tree representation
Tavian Barnes
2020-05-02
1
-82
/
+51
*
metric/kd: Prune k-d tree searches more aggressively
Tavian Barnes
2020-05-02
1
-51
/
+65
*
metric/kd: Implement k-d trees
Tavian Barnes
2020-05-02
2
-0
/
+218
*
metric/vp: Implement vantage-point trees
Tavian Barnes
2020-05-02
2
-0
/
+170
*
metric: Add some general interfaces for metric spaces
Tavian Barnes
2020-05-02
4
-0
/
+641
*
Begin re-writing in Rust
Tavian Barnes
2020-05-01
21
-2014
/
+36
*
Make striping optional.
Tavian Barnes
2015-10-04
3
-55
/
+79
*
Add detailed help about --morton and --hilbert.
Tavian Barnes
2015-10-04
1
-2
/
+6
*
Add support for Hilbert order.
Tavian Barnes
2015-10-04
6
-3
/
+212
*
Add support for Morton order.
Tavian Barnes
2015-10-04
7
-43
/
+106
*
Remove bogus line from Makefile.
Tavian Barnes
2015-04-25
1
-1
/
+0
*
Make frame rate independent of custom widths.
Tavian Barnes
2014-08-10
1
-1
/
+2
*
Allow image size and initial position to be specified on the command line.
Tavian Barnes
2014-08-08
3
-55
/
+126
*
Allow kd-forest flags to be overridden in the Makefile.
Tavian Barnes
2014-08-08
1
-2
/
+5
*
Make Makefile command lines explicit.
Tavian Barnes
2014-08-07
1
-2
/
+2
*
Fix off-by-one in stripe code.
Tavian Barnes
2014-08-07
1
-1
/
+1
*
Support average selection.
Tavian Barnes
2014-08-07
6
-67
/
+244
*
No need for question marks.
Tavian Barnes
2014-08-06
1
-5
/
+5
*
Split out option handling into its own file.
Tavian Barnes
2014-08-06
4
-338
/
+373
*
Allow parallel compilation.
Tavian Barnes
2014-08-06
2
-5
/
+12
*
Colorize usage.
Tavian Barnes
2014-08-05
1
-23
/
+162
*
More constness.
Tavian Barnes
2014-08-04
2
-5
/
+5
*
Use a repeatable cross-platform PRNG.
Tavian Barnes
2014-08-04
3
-17
/
+49
*
Uniform neighbor selection.
Tavian Barnes
2014-08-04
1
-22
/
+17
*
Clean up and correct nearest-neighbor algorithm.
Tavian Barnes
2014-08-04
4
-27
/
+41
*
Don't allow a bit depth of 1.
Tavian Barnes
2014-05-17
1
-1
/
+1
*
Add an option to generate an animation.
Tavian Barnes
2014-05-17
3
-6
/
+64
*
Refactor main.c to take configuration on the command line instead of #defines.
Tavian Barnes
2014-05-16
2
-140
/
+358
*
Document the star pattern better.
Tavian Barnes
2014-05-11
1
-1
/
+4
*
Make kdf entirely internal to generate_image.
Tavian Barnes
2014-05-11
1
-20
/
+21
*
Refactor main.c.
Tavian Barnes
2014-05-11
1
-88
/
+128
*
Allow all possible bit-depths, not just multiples of three.
Tavian Barnes
2014-05-10
1
-9
/
+12
*
Use only integer math for hue comparisons.
Tavian Barnes
2014-03-20
1
-18
/
+18
*
Fix corner case in color_comparator() and clarify a comment.
Tavian Barnes
2014-03-20
1
-4
/
+4
*
Use link-time optimization.
Tavian Barnes
2014-03-20
1
-1
/
+1
*
Make hue sorting 3x faster by avoiding atan2() calls.
Tavian Barnes
2014-03-20
1
-16
/
+51
*
Put -lm -lpng at the end of the command line.
Tavian Barnes
2014-03-13
1
-3
/
+6
*
Be more const friendly.
Tavian Barnes
2014-03-12
2
-5
/
+5
*
Try to be more even in which neighbor to choose.
Tavian Barnes
2014-03-12
1
-18
/
+23
*
Look for strictly better matches in the k-d tree code.
Tavian Barnes
2014-03-11
1
-2
/
+2
*
Refactor hue comparator into color.c.
Tavian Barnes
2014-03-11
3
-28
/
+27
*
Get rid of some unreachable abort()s.
Tavian Barnes
2014-03-11
1
-6
/
+0
*
Allow different color spaces to be used for similarity measurement.
Tavian Barnes
2014-03-11
6
-64
/
+216
*
Use a better method of getting rid of HUE_SORT artifacts.
Tavian Barnes
2014-03-11
1
-9
/
+6
*
Initial commit.
Tavian Barnes
2014-03-11
8
-0
/
+734