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.
- 18:05, 12 March 2010 diff hist +3,777 User:Duyn/kd-tree Tutorial →Optimisations to the Tree: Progress save.
- 16:28, 12 March 2010 diff hist +2,124 User:Duyn/kd-tree Tutorial Added Extensions and See Also sections.
- 11:55, 12 March 2010 diff hist +1,644 User:Duyn/kd-tree Tutorial →Evaluation: Added source code for benchmark
- 11:16, 12 March 2010 diff hist -18,095 User:Duyn/kd-tree Tutorial Start of re-write to be a true tutorial, and not just a code walk-through.
- 15:08, 8 March 2010 diff hist +156 User talk:Duyn/BucketKdTree →Performance Discussion: Refined blame for slow performance of PriorityQueue
- 14:40, 8 March 2010 diff hist +1,608 User talk:Duyn/BucketKdTree →Performance Discussion: Final comments on PriorityQueue.
- 01:27, 6 March 2010 diff hist +232 User:Duyn/kd-tree Tutorial →Extensions: Removed comment on standardisation, added heap suggestion
- 01:21, 6 March 2010 diff hist +247 Talk:Kd-tree →Performance Graph!: Response
- 11:21, 4 March 2010 diff hist +236 User:Duyn/kd-tree Tutorial →Searching: Reason for using a TreeMap to collect results
- 10:28, 4 March 2010 diff hist +466 User talk:Duyn/BucketKdTree →Performance Discussion: Response to distance
- 22:42, 2 March 2010 diff hist -600 User talk:Duyn/kd-tree Tutorial Move suggestion; replaced results from PriorityQueue with more correct custom heap
- 21:41, 1 March 2010 diff hist +392 User talk:Duyn/kd-tree Tutorial b-o-b testing
- 21:32, 1 March 2010 diff hist +116 N File:Knn-bob-check.png Demonstrates the theoretical justification for doing a bounds-overlap-ball check on both sides of a search sub-tree. current
- 13:56, 1 March 2010 diff hist +363 User talk:Duyn/kd-tree Tutorial Response
- 11:40, 1 March 2010 diff hist +1,619 User talk:Duyn/kd-tree Tutorial Results from testing with PriorityQueue
- 05:55, 1 March 2010 diff hist +3 m User:Duyn →Code Snippets: nearest neighbour_S_ (plural) current
- 05:54, 1 March 2010 diff hist +157 N User:Duyn Added code snippets section
- 20:52, 28 February 2010 diff hist +27 User:Duyn/kd-tree Tutorial →Calculating distance: Re-worked text in link to implementation of Math.pow
- 20:49, 28 February 2010 diff hist -9 User:Duyn/kd-tree Tutorial →Calculating distance: Removed repitition in wording
- 20:44, 28 February 2010 diff hist -20 User:Duyn/kd-tree Tutorial →Adding: Re-worded reason for bounds tracking
- 20:37, 28 February 2010 diff hist +88 User:Duyn/kd-tree Tutorial →Full Source Code: Expanded
- 20:33, 28 February 2010 diff hist +172 User:Duyn/BucketKdTree Updated to latest version
- 20:28, 28 February 2010 diff hist +86 User:Duyn/kd-tree Tutorial Infer dimension from first point added
- 20:13, 28 February 2010 diff hist +53 User:Duyn/kd-tree Tutorial clarifications
- 06:41, 28 February 2010 diff hist +1,440 User talk:Duyn/kd-tree Tutorial Response
- 02:42, 28 February 2010 diff hist +526 User:Duyn/kd-tree Tutorial →Searching: Distance calculation separated into section and fleshed out
- 02:24, 28 February 2010 diff hist +141 User:Duyn/kd-tree Tutorial Ongoing edits
- 01:57, 28 February 2010 diff hist +322 User:Duyn/kd-tree Tutorial →See also: Added some source links
- 01:53, 28 February 2010 diff hist +1,033 User:Duyn/kd-tree Tutorial New Theory section
- 23:40, 27 February 2010 diff hist +87 m User:Duyn/kd-tree Tutorial →Extensions: Expanded deletion, re-worded re-balancing.
- 23:32, 27 February 2010 diff hist +227 User:Duyn/kd-tree Tutorial →Searching: Explanation for non-obvious implementation of distance calculations
- 09:05, 27 February 2010 diff hist +65 User:Duyn/kd-tree Tutorial See also section
- 08:51, 27 February 2010 diff hist +1,413 User:Duyn/kd-tree Tutorial Extensions section
- 08:35, 27 February 2010 diff hist +4,673 User:Duyn/kd-tree Tutorial →Assessment: Added performance benchmarks
- 08:01, 27 February 2010 diff hist +17 User:Duyn/kd-tree Tutorial Space for new section: Assessment
- 07:59, 27 February 2010 diff hist +9,792 User:Duyn/kd-tree Tutorial →Searching: Checkpoint
- 07:19, 27 February 2010 diff hist +3,940 User:Duyn/kd-tree Tutorial Progress save
- 07:02, 27 February 2010 diff hist +51 User:Duyn/BucketKdTree →BucketKdTree.java: Removed spurious dividein finding dimension with largest variance
- 06:54, 27 February 2010 diff hist +6,044 User:Duyn/kd-tree Tutorial Progress save
- 06:12, 27 February 2010 diff hist +17,624 N User:Duyn/BucketKdTree Source code for upcoming tutorial. Large enough to warrant own page.
- 05:03, 27 February 2010 diff hist +1,975 N User:Duyn/kd-tree Tutorial Beginning of a new tutorial.
- 18:03, 26 February 2010 diff hist +418 Talk:Kd-tree →Disputed claim: Response
- 17:58, 26 February 2010 diff hist +285 Kd-tree →Bucket PR kd-tree: Updated meaning of PR part
- 04:19, 26 February 2010 diff hist +859 Talk:Kd-tree →Disputed claim: Added response
- 21:53, 25 February 2010 diff hist +642 Kd-tree →Bucket PR kd-tree: Added description of Bucket PR kd-tree.
- 21:39, 6 February 2010 diff hist +37 m Pattern Matching →See also: Fixed broken links at bottom
- 21:38, 4 February 2010 diff hist +3 m Robocode/Game Physics →Firing Pitfall: Fixed typo in comment in example code, getFire => setFire
- 16:00, 4 February 2010 diff hist +4 m Pattern Matching →External links: Fixed Internet Archive link to MogBot description
- 00:20, 2 February 2010 diff hist +4,417 Linear Targeting Added section: Exact Non-iterative Solution
- 14:57, 27 January 2010 diff hist +4,875 N Multithreading New page created when I felt like editing the information on the old wiki page.