User contributions
Jump to navigation
Jump to search
- 08:12, 17 March 2010 diff hist +418 User talk:Duyn/kd-tree Tutorial Response to heap. current
- 12:34, 14 March 2010 diff hist +515 User talk:Duyn/kd-tree Tutorial Response to implicit heap.
- 09:08, 14 March 2010 diff hist +1,150 User talk:Duyn/BucketKdTree →Performance Discussion: Comment on using a heap as the search stack.
- 08:42, 14 March 2010 diff hist +9 User talk:Duyn/BucketKdTree →Performance Discussion: Updated PriorityQueue accuracy comment.
- 14:45, 13 March 2010 diff hist 0 File:Duyn tutorial kd trees.jar uploaded a new version of "File:Duyn tutorial kd trees.jar": Tree-optimised version no longer digresses with a TreeMap. Uses PriorityQueue instead, which gives better performance. current
- 14:41, 13 March 2010 diff hist +191 User:Duyn/kd-tree Tutorial →Full Benchmark Results: Pointer to source and data files.
- 14:35, 13 March 2010 diff hist -111 User:Duyn/kd-tree Tutorial →Evaluation_3: Updated benchmark.
- 14:30, 13 March 2010 diff hist -591 User:Duyn/kd-tree Tutorial →Changes to our Tree: Updated changes to new opt-tree.
- 14:27, 13 March 2010 diff hist +1,422 User:Duyn/kd-tree Tutorial →Evaluation_2: Updated results with new benchmark.
- 14:23, 13 March 2010 diff hist -2,697 User:Duyn/kd-tree Tutorial →Evaluation: Updated results with new benchmark.
- 14:17, 13 March 2010 diff hist +3,534 User:Duyn/kd-tree Tutorial →Full source code: New section above: full benchmark results
- 14:14, 13 March 2010 diff hist -3,183 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Switched back to PriorityQueue for optimised tree.
- 13:23, 13 March 2010 diff hist -17,661 User:Duyn/BucketKdTree Pointer to uploaded JAR instead. current
- 12:58, 13 March 2010 diff hist +207 User talk:Duyn/kd-tree Tutorial Trees still in dev
- 10:50, 13 March 2010 diff hist 0 File:Duyn tutorial kd trees.jar uploaded a new version of "File:Duyn tutorial kd trees.jar": Fixed a bug in poll() method of custom heap. Does not affect trees because they don't actually use it.
- 07:28, 13 March 2010 diff hist +20 User:Duyn/kd-tree Tutorial WIP warning
- 07:20, 13 March 2010 diff hist +68 User talk:Duyn/kd-tree Tutorial Response.
- 07:17, 13 March 2010 diff hist 0 File:Duyn tutorial kd trees.jar uploaded a new version of "File:Duyn tutorial kd trees.jar": Appropriate copyright message + pointer to wiki user name.
- 07:06, 13 March 2010 diff hist +199 Talk:Kd-tree →Performance Graph!: Comment about spikes in search time.
- 07:00, 13 March 2010 diff hist +53 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Refined blame for slow PriorityQueue.
- 03:53, 13 March 2010 diff hist -7 User:Duyn/kd-tree Tutorial Reworded introduction.
- 03:50, 13 March 2010 diff hist -2 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Promoted and changed last heading to be consistent.
- 03:49, 13 March 2010 diff hist +76 User:Duyn/kd-tree Tutorial →Evaluation: Expanded discussion a little.
- 03:45, 13 March 2010 diff hist -2 m User:Duyn/kd-tree Tutorial →Searching a Leaf: Rewording.
- 03:43, 13 March 2010 diff hist -3 m User:Duyn/kd-tree Tutorial →Searching: Grammar
- 03:42, 13 March 2010 diff hist -17 User:Duyn/kd-tree Tutorial →Distance calculations: Formatting.
- 03:37, 13 March 2010 diff hist +789 User:Duyn/kd-tree Tutorial →Implicit d-ary Heap: Fleshed out explanation.
- 03:11, 13 March 2010 diff hist -1 User:Duyn/kd-tree Tutorial →A Better Results Heap: Changed misleading heading.
- 03:10, 13 March 2010 diff hist +52 User talk:Duyn/kd-tree Tutorial Forgot sig.
- 03:10, 13 March 2010 diff hist +106 m User talk:Duyn/kd-tree Tutorial Changed misleading heading.
- 19:28, 12 March 2010 diff hist -5 m User:Duyn/kd-tree Tutorial →A Better Results Heap: Grammar fix
- 19:20, 12 March 2010 diff hist +198 User:Duyn/kd-tree Tutorial →Extensions: Full source code added.
- 19:18, 12 March 2010 diff hist 0 File:Duyn tutorial kd trees.jar uploaded a new version of "File:Duyn tutorial kd trees.jar": Cleaned up doc comments for classes.
- 19:13, 12 March 2010 diff hist +2 User:Duyn/kd-tree Tutorial →Evaluation: Demoted heading
- 19:12, 12 March 2010 diff hist +82 N File:Duyn tutorial kd trees.jar Kd-trees from kd-tree tutorial, all in one place. Does not include benchmark rigs.
- 19:02, 12 March 2010 diff hist +192 User talk:Duyn/kd-tree Tutorial Response
- 18:59, 12 March 2010 diff hist -319 User:Duyn/kd-tree Tutorial →Extensions: Removed custom heap suggestion: folded into main article.
- 18:56, 12 March 2010 diff hist +2,981 User:Duyn/kd-tree Tutorial →Changes to our Tree: Progress save.
- 18:48, 12 March 2010 diff hist +8,131 User:Duyn/kd-tree Tutorial →A Better Results Heap: Progress save.
- 18:07, 12 March 2010 diff hist +2,791 User:Duyn/kd-tree Tutorial →Assessment: Progress save.
- 17:59, 12 March 2010 diff hist +128 User:Duyn/kd-tree Tutorial →Searching: Progress save.
- 17:57, 12 March 2010 diff hist +20 User:Duyn/kd-tree Tutorial →Searching a Leaf: Progress save.
- 17:56, 12 March 2010 diff hist +1,805 User:Duyn/kd-tree Tutorial →Searching a Leaf: Progress save.
- 17:51, 12 March 2010 diff hist -5 User:Duyn/kd-tree Tutorial →Searching: Formatting of code.
- 17:50, 12 March 2010 diff hist +122 User:Duyn/kd-tree Tutorial →Splitting: Added missing split variables.
- 17:49, 12 March 2010 diff hist +233 User:Duyn/kd-tree Tutorial →Searching: Added missing public method.
- 17:47, 12 March 2010 diff hist +1,237 User:Duyn/kd-tree Tutorial →Searching a Tree: Progress save.
- 17:43, 12 March 2010 diff hist +2,801 User:Duyn/kd-tree Tutorial →Searching: Progress save.
- 17:32, 12 March 2010 diff hist +1,836 User:Duyn/kd-tree Tutorial →Splitting: Progress save.
- 17:21, 12 March 2010 diff hist +8,244 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Progress save.