User contributions
Jump to navigation
Jump to search
- 09:12, 17 March 2010 diff hist +418 User talk:Duyn/kd-tree Tutorial Response to heap. current
- 13:34, 14 March 2010 diff hist +515 User talk:Duyn/kd-tree Tutorial Response to implicit heap.
- 10:08, 14 March 2010 diff hist +1,150 User talk:Duyn/BucketKdTree →Performance Discussion: Comment on using a heap as the search stack.
- 09:42, 14 March 2010 diff hist +9 User talk:Duyn/BucketKdTree →Performance Discussion: Updated PriorityQueue accuracy comment.
- 15: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
- 15:41, 13 March 2010 diff hist +191 User:Duyn/kd-tree Tutorial →Full Benchmark Results: Pointer to source and data files.
- 15:35, 13 March 2010 diff hist -111 User:Duyn/kd-tree Tutorial →Evaluation_3: Updated benchmark.
- 15:30, 13 March 2010 diff hist -591 User:Duyn/kd-tree Tutorial →Changes to our Tree: Updated changes to new opt-tree.
- 15:27, 13 March 2010 diff hist +1,422 User:Duyn/kd-tree Tutorial →Evaluation_2: Updated results with new benchmark.
- 15:23, 13 March 2010 diff hist -2,697 User:Duyn/kd-tree Tutorial →Evaluation: Updated results with new benchmark.
- 15:17, 13 March 2010 diff hist +3,534 User:Duyn/kd-tree Tutorial →Full source code: New section above: full benchmark results
- 15:14, 13 March 2010 diff hist -3,183 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Switched back to PriorityQueue for optimised tree.
- 14:23, 13 March 2010 diff hist -17,661 User:Duyn/BucketKdTree Pointer to uploaded JAR instead. current
- 13:58, 13 March 2010 diff hist +207 User talk:Duyn/kd-tree Tutorial Trees still in dev
- 11: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.
- 08:28, 13 March 2010 diff hist +20 User:Duyn/kd-tree Tutorial WIP warning
- 08:20, 13 March 2010 diff hist +68 User talk:Duyn/kd-tree Tutorial Response.
- 08: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.
- 08:06, 13 March 2010 diff hist +199 Talk:Kd-tree →Performance Graph!: Comment about spikes in search time.
- 08:00, 13 March 2010 diff hist +53 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Refined blame for slow PriorityQueue.
- 04:53, 13 March 2010 diff hist -7 User:Duyn/kd-tree Tutorial Reworded introduction.
- 04:50, 13 March 2010 diff hist -2 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Promoted and changed last heading to be consistent.
- 04:49, 13 March 2010 diff hist +76 User:Duyn/kd-tree Tutorial →Evaluation: Expanded discussion a little.
- 04:45, 13 March 2010 diff hist -2 m User:Duyn/kd-tree Tutorial →Searching a Leaf: Rewording.
- 04:43, 13 March 2010 diff hist -3 m User:Duyn/kd-tree Tutorial →Searching: Grammar
- 04:42, 13 March 2010 diff hist -17 User:Duyn/kd-tree Tutorial →Distance calculations: Formatting.
- 04:37, 13 March 2010 diff hist +789 User:Duyn/kd-tree Tutorial →Implicit d-ary Heap: Fleshed out explanation.
- 04:11, 13 March 2010 diff hist -1 User:Duyn/kd-tree Tutorial →A Better Results Heap: Changed misleading heading.
- 04:10, 13 March 2010 diff hist +52 User talk:Duyn/kd-tree Tutorial Forgot sig.
- 04:10, 13 March 2010 diff hist +106 m User talk:Duyn/kd-tree Tutorial Changed misleading heading.
- 20:28, 12 March 2010 diff hist -5 m User:Duyn/kd-tree Tutorial →A Better Results Heap: Grammar fix
- 20:20, 12 March 2010 diff hist +198 User:Duyn/kd-tree Tutorial →Extensions: Full source code added.
- 20: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.
- 20:13, 12 March 2010 diff hist +2 User:Duyn/kd-tree Tutorial →Evaluation: Demoted heading
- 20: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.
- 20:02, 12 March 2010 diff hist +192 User talk:Duyn/kd-tree Tutorial Response
- 19:59, 12 March 2010 diff hist -319 User:Duyn/kd-tree Tutorial →Extensions: Removed custom heap suggestion: folded into main article.
- 19:56, 12 March 2010 diff hist +2,981 User:Duyn/kd-tree Tutorial →Changes to our Tree: Progress save.
- 19:48, 12 March 2010 diff hist +8,131 User:Duyn/kd-tree Tutorial →A Better Results Heap: Progress save.
- 19:07, 12 March 2010 diff hist +2,791 User:Duyn/kd-tree Tutorial →Assessment: Progress save.
- 18:59, 12 March 2010 diff hist +128 User:Duyn/kd-tree Tutorial →Searching: Progress save.
- 18:57, 12 March 2010 diff hist +20 User:Duyn/kd-tree Tutorial →Searching a Leaf: Progress save.
- 18:56, 12 March 2010 diff hist +1,805 User:Duyn/kd-tree Tutorial →Searching a Leaf: Progress save.
- 18:51, 12 March 2010 diff hist -5 User:Duyn/kd-tree Tutorial →Searching: Formatting of code.
- 18:50, 12 March 2010 diff hist +122 User:Duyn/kd-tree Tutorial →Splitting: Added missing split variables.
- 18:49, 12 March 2010 diff hist +233 User:Duyn/kd-tree Tutorial →Searching: Added missing public method.
- 18:47, 12 March 2010 diff hist +1,237 User:Duyn/kd-tree Tutorial →Searching a Tree: Progress save.
- 18:43, 12 March 2010 diff hist +2,801 User:Duyn/kd-tree Tutorial →Searching: Progress save.
- 18:32, 12 March 2010 diff hist +1,836 User:Duyn/kd-tree Tutorial →Splitting: Progress save.
- 18:21, 12 March 2010 diff hist +8,244 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Progress save.