update changes
[QuestHelper.git] / changes.txt
blob1b5166f10f48b3b1dd6966524eca096767eb5236
2 == Version 1.0.18-beta 5/22/2009 ==
4 BACK TO BETA
6 So, why's it beta? Because I've got an experimental implementation of group quest sharing working. See, normally, when I do big nasty things, I go and test it for a few hours on my own. I bet you can figure out the problem with testing "group quest sharing" on my own!
8 So I'm posting it here. Want group quest sharing? Try it out, you've got the weekend. Barring bugs, it'll be released as a non-beta on Monday. And if it then turns out to be buggy I shall be very cross indeed.
10 That's the only change of note in this version.
12 == Version 1.0.17 5/21/2009 ==
14 * Fix the issue with QH crashing inside Ulduar and Naxxramas (and, in the process, fix some truly stupid decisions I made with the pathfinding. seriously, what was I thinking. can someone invent a time machine so I can go back and kick myself in the shins?)
16 == Version 1.0.16 5/18/2009 ==
18 * Fix for a series of possibly-related problems - table-too-large errors, ridiculous loading times, and excessive memory use
19 * Hopefully fix issue with quest items vanishing from the tracker
20 * Undo the possible optimization in 1.0.14 since I decided it was a bad idea
21 * Update translations
23 == Version 1.0.15 5/14/2009 ==
25 * Fix a very silly mistake causing QH to crash on login if the user decompressed over the old version (this does nothing useful if 1.0.14 works for you, but if it doesn't, try this out)
27 == Version 1.0.14 5/14/2009 ==
29 * Take a shot at a fix for routing in non-enUS locales
30 * Make the arrow and textsize configuration stick through restarts
31 * Reimplement the tracker color and level options
32 * Optimize routing a little bit
34 == Version 1.0.13 5/11/2009 ==
36 * Lucky number 13 is the official release.
37 * kmcguire pointed out that a bit of QH was using far more memory than I'd thought, and gave a suggestion for how to improve it. It's now a lot more efficient. Memory usage reduced by ~5mb.
38 * Handle one or two this-should-probably-never-happen errors more cleanly
39 * Possibly remove some jerkiness issues people were having
41 == Version 1.0.12-rc 5/6/2009 ==
43 * Attempt to fix the too-many-tables error in several different ways
44 * Let's call this a release candidate, I either need to do that or push a new version of 0.x and I really don't want to push 0.x (yep that's right, "release candidate" status is based solely on how lazy Zorba is)
46 == Version 1.0.11-beta 5/6/2009 ==
48 * Fix the obj-null-arrow error that's been plauging a lot of people
49 * Better-instrument the too-many-tables error. If you've been running into this error, please make it happen again and report it
50 * Increase performance a bit when using flying mounts
52 == Version 1.0.10-beta 5/5/2009 ==
54 * "Done" filter was mislabeled as "zone" filter in /qh hidden
55 * Fixed dumb mistake in the code to clear out ancient collected data
56 * Add hooks to allow QH to be reset to point at a custom minimap object, thanks to Antiarc
57 * Maybe fix that recurring crash in the arrow
58 * Make it slightly more emphatic about rescanning filters when they're likely to change
60 == Version 1.0.9-beta 4/30/2009 ==
62 * Instrument some errors that people are running into - I haven't fixed them, but this should give me more information on how to fix them properly.
63 * Fix a bug causing the routing code to essentially stop routing new things when a large number of flightpoints are discovered
64 * Allow the tracker to grow up again
66 == Version 1.0.8-beta 4/29/2009 ==
68 * Change how the too-many-objectives-for-this-quest error shows up - hopefully I'll get reports without it breaking people's QH now
69 * Remove a lot of old 0.x saved variables
70 * Better support for mods that embed the quest level into the quest name
71 * Highlight quest-turn-in spots gold
72 * Many tweaks to handle WoW tooltips properly
73 * Update the route in realtime as you gain/lose objectives, instead of throwing all the work away and starting semi-fresh
74 * Store new flightmasters properly
75 * Fix a minor issue with tracker spacing on quests that have special items
76 * Add loading progress percentage
77 * Fix issue with arrow and minimap dodad not unhiding properly
78 * Add settings menu and button
80 == Version 0.106 4/27/2009 ==
82 * Provide scaling for the arrow and the arrow text
83 * Re-insert the map button in a less conflicty place, hopefully
84 * Add a feature to generate error reports on-demand - "/qh error full" to get a version and addon dump, which may be useful for debugging issues.
85 * Provide the rotating-arrow-pointing-down thingy, now people are going to leave comments complaining about the existence of it instead of the nonexistence of it, I CAN SEE THE FUTURE AND IT'S FULL OF EMO
87 == Version 1.0.7-alpha 4/22/2009 ==
89 * Not quite sure where to start here.
90 * Full rewrite of the routing core, pathing core, filters, quest director, data collector, data compilation, and database systems. Probably more. Consider this essentially an entire new UI mod, that merely happens to behave identically to QH 0.x.
92 == Version 0.105 4/22/2009 ==
94 * Fix a bug in the Cart-arrow-autodisable, hopefully before too many people have looked at two arrows and said "oh hey I think I'll turn this one off" and picked mine (sigh.)
95 * Get rid of an old useless error, because, why not
97 == Version 0.104 4/22/2009 ==
99 * Questhelper now includes a built-in arrow. "/qh arrow" to disable or enable, "/qh arrow reset" to reset its position. I've turned the Cartographer and Tomtom arrows off by default, but you can turn them back on with the old /qh cartwp and /qh tomtom commands.
100 * Possibly fix a small issue with the "special item" code
101 * Disable the map button. This is temporary - it's just kind of broken right now and conflicts with the default Blizzard UI. I'll come up with a solution.
103 == Version 0.103 4/16/2009 ==
105 * Fix up the errors more permanently with a fundamentally better system
106 * Give up on trying to be clever, brute-force the quest item thing
108 == Version 0.102 4/15/2009 ==
110 * Take 2 on suppressing that donglestub error
111 * Fix the textviewer for /qh changes and /qh help and the like
112 * Improve the behavior of the quest-special-item display so it actually, you know, displays the right item
114 == Version 0.101 4/14/2009 ==
116 * Fixed an issue causing the tracker to show up in the middle of the screen by default
117 * Suppressed an error caused by QH's overzealous error detection
118 * Of course there would be last-minute bugs, what else were you expecting
120 == Version 0.100 4/14/2009 ==
122 * Bump TOC so it works in 3.1 without having to check the "out of date addons" box
123 * Awaiting the inevitable complaints that 0.100 doesn't come after 0.99
125 == Version 0.99 4/13/2009 ==
127 * Add preliminary support for 3.1 dungeon maps
128 * Replace the minimap arrow for 3.1 compatibility (let me know if it breaks, it's written completely differently now although it should behave identically)
129 * Update translations
131 == Version 0.98 4/7/2009 ==
133 * Try another fix for the collect_quest.lua crash
134 * Make it a little more careful about stripping yellow text out of tooltips
136 Quick explanation of what's going on: The reason we're running into some new bugs right now is in preparation for 3.1. 3.1 involves a little extra code to deal properly with its built-in tooltips, and while the tooltips don't exist yet, I do have some of the code already rigged up to watch for them. Obviously there's a few bugs in that code, but I'd rather have the bugs showing up now - when you can downgrade to a previous version without issue - than later, when you can't.
138 Fingers crossed that this polishes everything off.
140 == Version 0.97 4/5/2009 ==
142 * Fix a bug with uncached quests on logon and with quests that have multiple identical objectives
144 == Version 0.96 4/2/2009 ==
146 * Support for special quest items in 3.1
147 * Support for reading from and suppressing Blizzard's 3.1 "questhelper clone" tooltips
149 First: I want to thank everyone who has donated. I've been getting a lot of donations from people saying that they sympathize, saying that Blizzard's actions suck, I've even gotten a few that explicitly said "don't consider this a requirement to keep working on Questhelper, consider this a thanks for all the work you've put in already."
151 You guys rock. While I don't respond to every message, I do read every one. Thank you.
153 Second: I'm still plugging away at 1.0. I'm hoping to get a beta release out before WoW 3.1 is released. There will be a few missing features, but I plan to eventually re-implement everything besides possibly "/qh find", which would either take a lot of memory or be painfully slow. (I guess I could choose the latter, if people want it a lot.)
155 Third: Does anyone know a reasonably-skilled artist who'd be interested in breaking into games? I'm looking for someone to do non-tilebased 2d art. Don't know if I can pay or not, but I do plan to release stuff frequently, and at least it'd get your name out there. Email me or leave a comment if you're interested.
157 Yeah that's right, if I can't make a living off this I can at least use it as a blurb space for my other projects :D
159 == Version 0.95 3/20/2009 ==
161 * Disable donation request.
163 Bad news, everyone. Questhelper's dead.
165 Blizzard just posted their new UI Add-On Development Policy at http://www.worldofwarcraft.com/policy/ui.html. The important part is that I'm no longer allowed to ask for donations in-client. I know how much I got before I added the in-client reminder - it doesn't pay a significant fraction of the bills. And, as much as I like you guys, good intentions don't pay for my apartment.
167 So that's it. I'm going to be finishing up and releasing v1.0, and I'll keep posting incremental database improvements every month or two. I do plan to keep QH functional, at least through the end of Wrath, and probably further. I've got one or two features in mind that I want to do for my own sake - a few achievements, mostly - but besides that (and the v1.0 release) that's pretty much all there's going to be.
169 I would like to say: thanks to everyone who donated in the past. I enjoyed working on this quite a bit, and I always enjoyed seeing another donation come in - not just because of the money, but because it meant that people wanted to use QH and wanted to keep it going.
171 Let Blizzard know if you don't like it, and if I can get an exception, I'll start everything right back up again :)
173 == Version 0.94 3/17/2009 ==
175 * Update database.
177 HEY ZORBA WHERE'S 1.0 YOU SAID IT WOULD BE OUT BY NOW YOU SUCK AND I HATE YOU
179 Yeah, I'm sorry. I've been painfully busy. You have no idea how busy I've been. That said: 1.0.0 pre-pre-pre-alpha is sent out to a few good friends of mine to test. I'm hoping to get a pre-pre-alpha out for testing by the end of the week. There's a bunch of problems left, but most of them are reasonably easy to fix, just timeconsuming. Unfortunately, next week is pretty much 100% taken (thanks to GDC, look it up on Google if you're curious) so I'm not going to have a lot of time this month to polish it off.
181 It's close. It's *really* close. I promise it's really close. I'm not just slacking here.
183 But it'll be a little longer.
185 == Version 0.93 3/3/2009 ==
187 * Fix the minimap issue for real. Argh.
189 == Version 0.92 3/2/2009 ==
191 * There was never a bug with rotating-minimaps causing the routing arrow to point at the wrong place. This release is merely being done for fun. Hey look! Wasn't that fun!
193 == Version 0.91 3/1/2009 ==
195 * Full compatability with WoW 3.1 on the PTR. Let me know if it breaks again, I may not notice.
196 * Fix a small bug that caused hardreset to stop working
197 * Remove some error spam that was occuring with tooltips when QH didn't actually load properly
199 == Version 0.90 2/25/2009 ==
201 * Strip out more private server/test server/competition server data
202 * Make /qh treset actually show the tracker, instead of its current behavior, which is to cheerfully move the tracker to a good location and then not show it
204 Currently badly broken on WoW 3.1. I'll work on it for 0.91, I quite doubt they're going to be releasing WoW 3.1 this Tuesday. No worries, it'll be in fine shape by the time 3.1 is released.
206 == Version 0.89 2/18/2009 ==
208 * Fixed horrifying bug in object collection that resulted in a huge amount of missing data. Sigh. Please submit your files after you've quested a bit with this version, I can really use them. (/qh submit)
209 * Fixed mistake in the design for data compression that makes it a little tricky to update version numbers
210 * While I was at it, fixed up some issues with object collection causing it to collect things that weren't actually objects
211 * Took a shot at cleaning up the saved objects
213 == Version 0.88 2/18/2009 ==
215 * Compress old collected data. Should reduce memory requirements substantially, after a period of time in which it uses far more memory than it used to. May also improve load speed.
216     * Quick bit of documentation here, embedded in the changelist file like all good documentation:
217     * "/qh top" will tell you what it has left to do - it'll say (4 uncompressed IDs) at the end of the last line. If it doesn't say that, it doesn't have anything left to compress.
218     * "/qh top perf" will tell you if it's currently compressing - if it has uncompressed IDs, and it's spent any time in the "compress" function, then it's currently busy compressing.
219     * In general you shouldn't care, though memory use will spike a bit while it's compressing.
220 * Add some extra data I need to actually cull old data in the future, which should reduce memory usage further (once I implement it)
221 * Trying to track down and fix the collect_spec.lua issue. Do you use a PowerPC Mac? Get in touch with me! I want you to help me debug this!
222 * Maybe fix the tracker.lua compare-nil-with-number issue
223 * Standard db/translation update
225 == Version 0.87 2/11/2009 ==
227 * Update translations
228 * Update database
229 * Fix a bug in the merchant data recorder
231 I've heard reports of a new bug in 3.0.9. I can't duplicate it, and nobody's given me "/qh error" reports yet. Get those bug reports in if you're having trouble.
233 == Version 0.86 2/2/2009 ==
235 * Fixed a glitch in error recording that may have been causing excess CPU and RAM usage
236 * Cleared out old error data to save people's RAM
237 * Possibly fix the old tracker.lua assert error. Possibly make it worse! IT IS AN ADVENTURE TO ALL
238 * Rig it to be a little more durable versus InventoryOnPar
239 * More private server data removed :(
240 * Nag people to update significantly more rarely
242 == Version 0.85 1/24/2009 ==
244 * Fixed a large pile of small bugs.
246 At this point I'm mostly just maintaining this version while I do work on another branch. You won't see any new features for a while, but rest assured there's a lot being worked on. I do finally have my error collection code working properly, so I'm going to be patching up the most common bugs to make QH rock-solid.
248 == Version 0.84 1/16/2009 ==
250 * Add the concept of "default parameters" to preferences so I don't have to unilaterally screw with people's preferences again. This change may also screw with people's preferences. Go find that picture of Picard covering his face in frustration, that's the expression I'm making right now.
251 * Possibly fix that ancient nilposition error
252 * A few cleanups and improvements to the data collection code
253 * Maybe fix that reported lag issue with the third phase of Malygos. Maybe not. I don't have access to a raiding group, so I honestly can't tell you if it's fixed. I sort of wildly guessed at the problem, and then wildly guessed at a fix, so . . . yeah! Let me know!
255 == Version 0.83 1/13/2009 ==
257 * Filter out the "hidden quests" warning if you have the zone, done, or watched filters on. Still getting false positives on it? Tell me! I want to know what it is doing wrong. I'm trying to rig it so it Just Plain Works in 99% of cases, and then I'll add an option to disable it in the remaining 1%. If I add the option now, everyone will just be annoyed and use the option and I won't get the information I need. Tell me what you're doing to cause it to show up unnecessarily!
258 * Little extra debug code to try solving a problem
259 * DB update, of course.
260 * Lots of stuff going on behind the scenes! Trust me. It's there. I am *weaving code into bolts of awesome*
262 == Version 0.82 1/8/2009 ==
264 * More debug output for the "improperly installed" error so I can figure out WTF is going on
265 * Bump the default level filter for quests up to +3, and bump people's preferences to +3 if they're at the current default of +2 (if you really wanted +2, sorry, change it back after the first load, it'll only do it once)
266 * (unless there's a bug I guess, fingers crossed)
267 * Add a notification that there may be filtered quests if the tracker isn't full and there's quests filtered. I think it will work, it's a bit hacky. Will it annoy people? Who knows! Let me know if you find it helpful/annoying/attractive/corn-laden/whatever.
269 == Version 0.81 1/7/2009 ==
271 * Rip out more private server data (ffs stop submitting that)
272 * Add merchant tracking code
273 * Try to fix the excessive-diffs issue again (I think I got it this time)
274 * Small bugfixes
275 * Standard database updates
277 == Version 0.80 1/3/2009 ==
279 * Database update
280 * Translation update
281 * Move translations into their own directory
282 * Get rid of yet more private server data (stop submitting that)
283 * Possible fix of the excessive-diffs error
284 * Remove some accidentally-left-in debug output
286 == Version 0.79 12/28/2008 ==
288 * You can stop reading here, nothing below this line will be of any interest to anyone. Seriously. This is one of the longest and most boring set of changes I've ever done.
289 * Updated many translations
290 * Gathering a lot more data about quests
291 * Fix a potential minor bug involving not updating the player's level for an unfortunate amount of time
292 * Update some documentation
293 * Split out Bitstream into a file usable by Collect
294 * Add a timer notifier for Collect
295 * Record item-equip data
296 * Fix a lot of missing boot profiling entries
297 * Add an about panel
298 * See, I told you that was boring. Now let's see if it crashes constantly or not! Go to work, oblivious beta testers! Test my code for me under the guise of a stable release!
299 * Mwahahahahah!
300 * (etc, etc, etc)
302 == Version 0.78 12/19/2008 ==
304 * Several small bugfixes
305 * Update language files
306 * Improve loading code to give a status indicator
307 * Add tunable performance numbers to loading code
309 == Version 0.77 12/9/2008 ==
311 * More data collection, focused around loot
312 * Remove some false positive errors that aren't really important
313 * Stop dropping out of "load mode" prematurely
314 * Discourage use of the Deeprun Tram somewhat
315 * Perhaps fix the nil flightpath resurgence error and the nil dodads pos issue
316 * Ramp up CPU usage further while initializing (maybe this should be a preference? I dunno, leave a comment and let me know if you care. Right now the "initializing" segment is essentially "/qh perf 2500%" - the lower that number goes, the longer it'll take, obviously.)
317 * I don't even want to think about how many submitted files are added, but it's a lot
319 == Version 0.76 12/1/2008 ==
321 * Add some more performance benchmarking to help track down the Dalaran issue
322 * Move some initialization out of bootup and into a coroutine to speed up loading times (at the expense of initialization time, and some framerate soon after logging in, but if you've logged out in a pvp zone you're probably logging in dead anyway, so whatever, stby)
323 * Add some smarter hey-please-donate code that should bug people for about two days every 3 weeks or so (also: hey, please donate)
325 == Version 0.75 11/28/2008 ==
327 * Make the tooltip hook a little more permissive of bad plugins
328 * Stop being one of said bad plugins :D
329 * argh four builds in very, very close succession, sorry about this guys
331 == Version 0.74 11/28/2008 ==
333 * Real fix of the crash-on-flight-path issue
334 * Fix of the collect_item nil error
335 * Some early benchmarking for file loading (more Dalaran crash debugging)
337 == Version 0.73 11/27/2008 ==
339 * Quick hack to fix the crash-on-flight-path issue
341 == Version 0.72 11/27/2008 ==
343 * Made pathing less eager to hop between continents
344 * Add item, flight path, and object recording
345 * Update a few bugcatcher snippets
347 == Version 0.71 11/24/2008 ==
349 * Add monster recording
350 * Hopefully speed up startup considerably, possibly fixing the Dalaran login issues
352 == Version 0.70 11/20/2008 ==
354 * Extended a bugfix to non-enUS locales (which is tricky because I have no idea if the data is right, but hey! Fingers crossed.) May fix problems with database corruption or problems with QH not knowing any quests in other locales.
355 * Added a runtime check to make sure all locale data is theoretically available
356 * Tweak the timeslice code a little to give more reliable and consistent CPU usage
357 * Add some miniprofiling to a few potential hotspots
358 * Do a better job of automatically reporting some common problems
359 * Fixed issue with /qh hide not properly giving up CPU time
360 * Fix for crash bug in battlegrounds
361 * Rework the location recording system, dump old "traveled" data ( :( )
362 * Record zone data
364 == Version 0.69 11/18/2008 ==
366 * Small host of minor bugfixes
367 * First shot at implementing the new "player" objective type
368 * Gathering "traveled" data and "realms" data
369 * Add /qh donate and rig up a little reminder
371 == Version 0.68 11/16/2008 ==
373 * Database update, obviously
374 * Possibly fix that old mutation-passes error
375 * Clean up the codebase post-Wrath
376 * New coroutine system to handle criteria and routing in a similar fashion
377 * Rename /qh recycle to /qh top, add some more performance debug output
378 * Reorganize /qh help
380 == Version 0.67 11/14/2008 ==
382 * No notable changes besides a database update
384 == Version 0.66 11/10/2008 ==
386 * Fix French typo
387 * Add more data, fix up the build system a little
388 * More private server data removed (stop submitting private server data guys)
389 * Added an achievement monitor that currently does very little besides waste CPU, but will be necessary in the next data gathering system
391 == Version 0.65 10/29/2008 ==
393 * Fix map tooltip again, break map tooltip scaling again :(
395 == Version 0.64 10/28/2008 ==
397 * Add better tests for various errors that are cropping up frequently
398 * /qh hide is a little more emphatic about how hidden it should really be
399 * QH now respects UI scaling on tooltips
400 * Less map change event spam
401 * Fix some positions in EPL and Stormwind
403 == Version 0.63 10/18/2008 ==
405 * Rename Astrolabe in the hopes that overly-zealous packagers won't try to remove it
406 * Fix the nil comparison bug with flight paths finally (I hope)
408 == Version 0.62 10/16/2008 ==
410 * Suddenly realized what was going wrong with Cartographer. Duh. Cartographer should work now, as long as you ignore the POI bug, which isn't mine anyway.
412 == Version 0.61 10/16/2008 ==
414 * Changed "/qh treset" to guess at a good location for the tracker, and added "/qh treset center" to force resetting to the center
415 * Bugfixes
417 == Version 0.60 10/13/2008 ==
419 * Support for the Death Knight starting zone
420 * /qh treset works better
421 * Further error handling, small fixes, etc
422 * Why isn't the test server working?
423 * If it was, I could fix some bugs.
424 * But it isn't.
425 * Sigh.
427 == Version 0.59 10/10/2008 ==
429 * Starting to fix issues involving flight paths
430 * A few minor patches to crash issues
432 == Version 0.58 10/09/2008 ==
434 * Fix /qh treset to actually reset more emphatically
435 * De-fork Astrolabe
436 * Improve error tracking a little, and add tracking of "minor errors" so I can fix bugs
437 * Clean up database a bit from corrupted data
438 * Fix the ceil-nil bug temporarily, and improve logging so I can figure out WTF is going on there
440 == Version 0.57 10/05/2008 ==
442 * Another fix to the pre-Wrath flightpath issues
443 * Clean up some obsolete function parameters
444 * Add system-version data to the crash log
446 == Version 0.56 10/04/2008 ==
448 * Added error logging and built-in error catching so I can find some of these damn bugs
449 * Added "/qh hardreset" so I can stop saying "please wander around your filesystem and delete random files, try not to delete the wrong ones plzkthx"
450 * Fixed huge memory consumption
452 == Version 0.55 10/03/2008 ==
454 * Filtered some data from private servers, and rigged the plugin to automatically cull data when private servers are detected
455 * Added a little instrumentation to hopefully provide easier future detection of private-server-polluted data files
456 * Made the plugin more tolerant of being updated while the client is running
457 * Fixed a graphical glitch involving multiple quests in the tracker with the same objective
459 == Version 0.54 09/30/2008 ==
461 * Fixed bug that made QuestHelper break if you *weren't a druid*. Oh man. Don't even ask. As a side note, I bet you can guess what class my standard test character is. (I will be testing on two characters in the future.)
463 == Version 0.53 09/29/2008 ==
465 * Fix the timed-quest crash, hopefully
466 * Merge in more wotlk data
468 == Version 0.52 09/27/2008 ==
470 * Add teleporter paths for Dalaran
471 * Add a bit of compression to static.lua. This probably won't reduce memory use, but may reduce load times and package size. Reduced size by about 25%
473 == Version 0.51 09/25/2008 ==
475 * Support for 3.0 and for Wrath! (you can stop reading now, it doesn't get any better than that)
476 * Another attempt at detecting the timed-quest crash
477 * French language update
478 * Fixed a bug involving zoning in the middle of flight paths
479 * Added detection for zoning flight paths so that old corrupt data can be removed
481 == Version 0.50 09/22/2008 ==
483 * Memory leak should now be fixed.
485 == Version 0.49 09/21/2008 ==
487 * Most importantly: project has been resurrected by me. Let's have it for regular updates again!
488 * Fixed code to remove "flicker" issue, though at the cost of some speed
489 * Re-enabled nagging
490 * Fixed a WoW client crash bug involving tooltips
491 * Merged in a huge amount of data
492 * Quite a few relatively unimportant small tweaks based around learning the codebase and fixing small issues
494 == Version 0.48 07/16/2008 ==
496 * Fixed a compatability problem with WoW patch 2.4.3
497 * Refined routing algorithms, hopefully reducing random fluctuations
498 * Changed strategy for timing the background work task: task defaults to 4ms per frame re-draw.  The default perf setting (<code>/qh perf 100%</code>) should now work fine on most systems.
499 * Added new filter: <code>/qh filter tracked</code>, which limits routing to objectives marked in the Quest Log.  This is for all the other cases of "I just want to see X quests".
500 * Many translations updated and added
502 == Version 0.47 05/20/2008 ==
504 * Added an in-game copy of the change log, to be displayed when an upgrade is detected.
505 * The zone filter has been fixed, and will consider whether any of the known locations for an objective are where the player is or is flying to. Before, only the most probable location was considered.
506 * Made some changes to the quest tracker:
507 ** The progress for objectives for which only one thing is required is omitted. It's either there or it isn't.
508 ** Option to add quest levels to quest names: <code>/qh tlevel</code>
509 ** Option to colour quest names by their difficulty: <code>/qh tqcol</code>
510 ** Option to colour objectives by their progress: <code>/qh tocol</code>
511 ** Option to scale the quest tracker: <code>/qh tscale</code>
512 ** Added a small button to quickly minimize or restore the quest tracker. The button will be invisible unless the cursor is over the quest tracker, and transparent when the quest tracker is minimized.
513 ** The quest tracker can be repositioned by dragging the above button. The tracker will be re-anchored to the button depending on where on the screen it is placed so that when it changes size, it will grow away from the edges of the screen.
514 ** The position of the quest tracker can be reset with this command: <code>/qh treset</code>
515 ** Hiding QuestHelper will now also hide the quest tracker.
516 ** Will now force watched quests to be put at the top of the list, with a small gap seperating them from the automatically added quests. You can use the builtin quest log, beql, or DoubleWide to manage quest watches. Other addons might also work if they hook Blizzard's original quest watch functions properly. I also tried to make this work properly with UberQuest, but your milage may vary.
517 ** Will include the quests of your party members, if sharing is enabled and they are also using QuestHelper.
518 ** Will display the progress of your party members as a comma seperated list, although the list will only include unique values, so if everyone's progress is the same, this will appear as a single number.
519 * Fixed a bug with objective icons inheriting their alpha value from the map frame, which Cartographer could hide.
520 * Fixed a bug in routing, was caching the objective locations.
521 * Assumes that if you die, you'll need to return to your body.
522 * QuestHelper won't try to track objectives for failed quests.
523 * Includes a submitted Russian translation.
525 == Version 0.46 05/14/2008 ==
527 * Replaced the COPPER, SILVER, and GOLD strings that Blizzard renamed.
528 * Added a replacement for the built in quest tracker that automatically populates itself and sorts itself to reflect QuestHelper's route.
529 ** It only includes your own quests and objectives.
530 ** Right click on a quest name to open that quest in your questlog.
531 ** It can't be configured and you can't manually add or remove quests from it.
532 ** You may disable it and restore the built in quest tracker by typing '<code>/qh track</code>'.
533 * Added objective information to the tooltips of items and monsters.
534 ** They include information on the progress of party members also using QuestHelper.
535 ** You may disable this by typing '<code>/qh tooltip</code>'.
536 * QuestHelper should dedicate less CPU time to routing when inside instances.
537 * The pathing resets and flight time calculations now happen in a coroutine, so as to not lock up the game while the magic is happening.
538 * Offended creationists by reimplementing routing using genetic algorithms.
539 * Menus were given borders, and made more opaque.
540 * Included an update for the Danish translation.
541 * Will verify that QuestHelper's files all came from the same version, to ensure you installed or upgraded it properly.
542 * Fixed a bug that sometimes broke the blocked objective filter an made objectives appear complete when there weren't.
543 * Fixed a bug involving factions that broke objectives involving buying things from vendors.
544 * Made some changes requested by the author of AlphaMap.
546 == Version 0.45 05/06/2008 ==
548 * Added new filter option: '<code>/qh filter blocked</code>' will hide objectives which can't be accomplished yet, such as turn-ins for incomplete quests.
549 * Resolved issue which caused route to change around repeatedly.
550 * <code>/qh share</code> and <code>/qh solo</code> should now be working again.
551 * Added support for using TomTom in place of Cartographer Waypoints.
552 * Warsky/Wars120 wants recognition for creating a Dutch translation.
553 * Includes submitted Turkish translation.
554 * Custom fonts can be placed in Fonts directory, see the readme.txt file there for information.
555 * Added Globe icon to locale menu.
556 * Added option to hide the map button '<code>/qh button</code>'.
557 * Includes update to the Spanish translation.
558 * Added performance scaling option to menu.
559 * Did some stuff to try to improve performance - some small, some drastic.
560 * Made menus one point bigger.
561 * Fixed translation name for Danish.
562 * Added slash command for settings menu '<code>/qh settings</code>'.
563 * Added 'Close Menu' to end of each menu.
564 * Number of players per quest was calculated wrong, should be fixed.
566 == Version 0.44 04/24/2008 ==
568 * Added World Map button to disable/enable QuestHelper.
569 * Added slash command '<code>/qh perf</code>' to set a Performance Factor: lower is better performance (i.e. frame rate), higher is more aggressive routing/updating.
570 * Added a right-click menu for the World Map button. It's probably only temporary and isn't translated.
571 * Made menus smaller, and they are no longer scaled when showing/hiding.
572 * '<code>/qh locale</code>' Now prints the language, and will accept just the language code (en, de, es, etc.)
573 * Includes a submitted translation for Danish, as there isn't a Danish version of Warcraft, you'll need to select it using the '<code>/qh locale</code>' command in order to use it.
574 * Includes an updated translations for German and Spanish.
575 * Made the Spanish translations for Mexico reference the Spanish translations for Spain.
576 * Possibly fixed passing a boolean to math.max in questlog.lua.
577 * '<code>/qh locale</code>' Now prints the language, and will accept just the language code (en, de, es, etc.)
578 * '<code>/qh purge</code>' will now reset the locale of the saved data, so you can use it if you change the language of your client.
579 * When using Cartographer Waypoints, if LibRock or LibBabble are missing, QuestHelper will avoid trying to use them to translate the zone name. This will probably still work if you're using an English client, otherwise your best best would be to make sure Cartographer is up to date.
581 == Version 0.43 04/08/2008 ==
583 * Spam, spam, glorious spam.
584 * Includes a probably very broken machine translated Spanish localization.
586 == Version 0.[http://en.wikipedia.org/wiki/Ultimate_Question 42] Uploaded 04/02/2008 ==
588 * Includes a Korean translation that was sent to me.
589 * Now uses the correct fonts so that non-latin characters display properly.
590 * Build script now uses the collected IDs from 0.41 to combine data between locales.
592 == Version 0.41 Uploaded 03/29/2008 ==
594 * Now collects the IDs of quests, NPCs, and items, using the new QuestLink and UnitGUID functions made availiable in 2.4. If I ever get motivated enough to rewrite QuestHelper, it will use these values.
596 == Version 0.40 Uploaded 03/29/2008 ==
598 * The previous version of Astrolabe apparently contained a minor annoyance in which it would lockup the game of anyone attempting to teleport.
600 == Version 0.39 Uploaded 03/25/2008 ==
602 * It appears that the 2.4 patch goes live today. Cross your fingers and hope this still works.
603 * Using the WoW_2.4_Data branch of Astrolabe until everything gets updated.
604 * I don't know anything about the new zone. QuestHelper has a dummy route linking the existing world to it, but this is just to keep it from breaking, you shouldn't try to follow it.
606 == Version 0.38 Uploaded 03/18/2008 ==
608 * Wrote a spider to copy quest data from www.wowguru.com, to suppliment the dwindling supply of non-English quest data.
610 == Version 0.37 Uploaded 03/15/2008 ==
612 * Fixed the route through the Dark Portal. The pathing data got calculated before the player's level was set, and thus the route was set to take 24 hours, which was my solution to prevent QuestHelper from directing low level players from wandering into OutLands.
613 * I think the previous version had all unknown flight times estimated as taking one minute, which I had done while debugging the lockups. It should now be back to reasonably accurate guessing.
614 * Talking to a flightmaster QuestHelper didn't previously know of should now recalculate the pathing data. This mostly applies to non-English users, where QuestHelper hasn't learned them already.
616 == Version 0.36e Uploaded 03/13/2008 ==
618 * Should now not lock up your computer.
619 * Should no longer suggest getting the flight point in Moonglade if you're not a Druid.
620 * Should hopefully not crash when trying to calculate flight times.
621 * An interrupted flight timer should no longer reappear if you lose control of your player.
622 * Added an approximation symbol to flight times that are just guesses. Although it won't show up for times that were guessed from taking a known path and reversing it, I didn't bother checking for that case.
624 == Version 0.36 Uploaded 03/08/2008 ==
626 * Added ETA to flight node tooltips, requires the display of flight times to be enabled.
627 * Fixed a problem preventing flight routes being looked up from the static data.
628 * Includes jeskeca's patch to give undoable objectives (incomplete quests for example) grey backgrounds.
630 == Version 0.35f Uploaded 03/05/2008 ==
632 * Added <code>/qh ftime</code> to toggle display of the flight timer. If you're already flying, it doesn't apply to the current flight.
633 * Added <code>/qh purge</code> to delete all your collected data.
634 * Removed some text I was using for debugging.
635 * Fixed indexing a nil variable.
636 * Hopefully fixed a little oopsie I made regarding factions and non enUS locales.
638 == Version 0.35 Uploaded 03/05/2008 ==
640 * Nag command will now only provide information for your own faction.
641 * Included the northern lifts in Thunder Bluff in pathing.
642 * Altered linkage between Blade's Edge Mountains and Zangarmarsh.
643 * Fixed bug with finding functions for processing localized text.
644 * Rewrote most of the stuff dealing with flight points.
645 ** Previously collected data regarding flight routes has been deleted, I'm starting over.
646 ** Should be able to make good guesses as to the flight routes the WoW client would assign you for a specific flight master, by talking to any other flight master on the same continent.
647 ** When flying, calculates routes from where you're flying to instead of where you are.
648 ** While flying, displays an estimate of the remaining flight time. Will probably be inaccurate until all the data I deleted is recollected. 
650 == Version 0.34 Uploaded 03/03/2008 ==
652 * Added French localization.
653 * Fixed pluralization of German words.
654 * Added <code>/qh version</code> command.
655 * Not appending verbs to objectives that didn't match the patterns they were supposed to.
656 * Loading inside of an instance should no longer cause problems when interacting with NPCs and looting items.
658 == Version 0.33e Uploaded 03/01/2008 ==
660 * Hopefully fixed the cartographer waypoints interface to work in non-english locales.
661 * Added ability for translation strings to transform nested text.
662 * Includes a German localization.
663 * Changed the way localized strings are parsed.
664 * Nagging was broken, fixed it.
665 * Was printing 'HOME_CHANGED' when flight routes were updated.
666 * Text displayed while searching was wrong.
667 * Map overlays weren't hidden when starting if they were supposed to be.
669 == Version 0.33 Uploaded 02/28/2008 ==
671 * Moved more of QuestHelper's strings into lang_enus.lua.
672 * Missing translations are now marked using red backets containing the missing token and a fallback translation in English.
673 * Fixed a problem with determining the users home in non-english locales.
674 * Fixed a problem with sharing location objectives with peers.
676 == Version 0.32 Uploaded 02/27/2008 ==
678 * Fixed some bugs related to locales, static data contains a few translations for items and npcs but no quests.
680 == Version 0.31 Uploaded 02/24/2008 ==
682 * Fixed a problem with the peers you were sharing objectives with disappearing.
683 * Fixed a problem asking Astrolabe about a non-existent zone when using Cartographer Waypoints and switching continents.
684 * Started support for translations, although nothing has actually been translated.
685 * Should hopefully load with locales other than enUS, but as the existing static data isn't compatible, you'll need to start from scratch.
686 * Now tracks looted containers.
688 == Version 0.29 Uploaded 02/08/2008 ==
690 * Fixed some issues with map behavior.
692 == Version 0.26 Uploaded 01/24/2008 ==
694 * As might be expected, more updates to the static data.
695 * Added <tt>/qh hide</tt> command, will hide the map icons and stop calculating routes, but continue to collect and share data.
696 * Changed how the position weights in the static data were calculated, large values will decay, allowing less popular locations to catch up.
697 * Should now not suggest that players under level 58 walk to Shattrath City and use the portals there.
698 * Includes some changes based on a patch emailed to me to deal with AddOns that mangle quest names.
700 == Version 0.25 Uploaded 01/15/2008 ==
702 * Added a bunch of emails.
703 * Added <code>/qh ants</code>, will toggle the ant trails on and off.
704 * Added some asserts when calculating the player's position, let me know if they trigger.
706 == Version 0.24 Uploaded 01/10/2008 ==
708 * Removed the graph command. I suspect it caused some people some grief.
709 * Won't attempt to communicate with party members from other realms, i.e., in battle grounds.
711 == Version 0.23 Uploaded 01/06/2008 ==
713 * Menu positions now account for their effective scale.
714 * Ignoring a user objective will now delete it instead.
715 * Made dumped data more visually pleasing.
717 == Version 0.22 Uploaded 01/05/2008 ==
719 * Will restore your original quest selection after scanning your quest log.
720 * Will hopefully properly determine the faction of a vendor now, and not direct you toward someone that will kill you.
721 * Added solo mode, <code>/qh solo</code>, will ignore everyone else in your party and pretend you're playing alone.
723 == Version 0.21c Uploaded 01/02/2008 ==
725 * More data.
726 * You can now disable filters from the hidden objective list.
728 == Version 0.21b Uploaded 12/29/2007 ==
730 * Will try not to replace the waypoint to your corpse.
731 * Will remove the waypoint when you have no objectives left.
732 * Will try to keep menus from going off the bottom or top of the screen when making them appear under the cursor.
733 * Will refuse to run if it doesn't recognize your saved data; the format is probably going to be changed in the future.
734 * Menus have been switched over to use the new frame recycling API.
736 == Version 0.21 Uploaded 12/28/2007 ==
738 * Added support for Cartographer Waypoints.
740 == Version 0.20e Uploaded 12/27/2007 ==
742 * More data.
743 * Mirrored the repository here at [http://repo.or.cz/w/QuestHelper.git], but it doesn't seem to be updating.
745 == Version 0.20d Uploaded 12/24/2007 ==
747 * As usual, the database has grown a bit.
748 * Some nice guy from the interwebs bought me a gamecard, so I got to play a little bit today, and spent a little time giving QuestHelper the ability to change its colours based on the current date. Now why on Earth might I have done that?
749 * Working on moving the project over to git.
751 == Version 0.20c Uploaded 12/21/2007 ==
753 * Tiny bit more data.
754 * Fixed a bug that occured when you didn't know any flight instructors for your faction. Or compounded it further. Only time will tell.
756 == Version 0.20b Uploaded 12/21/2007 ==
758 * More data.
759 * Wrote a script to detect obsoleted input files, such as when somebody emails me a newer version of a file that they had already emailed to me. Should prevent weights in the generated data from getting biased.
760 * Will delete references to quests and flight instructors that don't belong to your faction.
761 * QuestHelper would do bad things if need an item, it knew the monsters that dropped that item, but had no idea where any of those monsters were.
763 == Version 0.20 Uploaded 12/16/2007 ==
765 * Got quite a few emails on the weekend, so there should be a bunch of new quest information.
766 * Just because I can't play Warcraft doesn't mean I can't still improve things. Reduced the RAM used by ''static.lua'' by about 270KB, by removing duplicate tables, and having everything reference the first instance. All that searching also increased the generation time by a few hundred fold, but all well. It's a one time thing for code most people aren't going to run.
767 * Static data should no longer include monster that have been seen to drop an item, but had a probabilty so low that it wasn't actually included in the list of monsters that drop it.
769 == Version 0.19e Uploaded 12/15/2007 ==
771 * Includes data from two more people, and fixed a bug with the nag command. At least I think I fixed it, can't really test it.
773 == Version 0.19d Uploaded 12/14/2007 ==
775 * More changes to the static data, and the nag command is now aware that the static data filters improbable data, and shouldn't complain about things that aren't likely to be included.
776 * This will probably be the last update until I return in January, aside from keeping the static data up to date with whatever people email me.
778 == Version 0.19c Uploaded 12/14/2007 ==
780 * Objectives contained links to unconnected nodes, breaking path finding. I can't fix the problem right now, but I can try to hide the symptoms.
781 * Accidently averaged the y components with the x components when combining positions in the static data. All the positions were wrong. This is probably the kind wierdness that happens when you give yourself a deadline.
783 == Version 0.19b Uploaded 12/14/2007 ==
785 * Includes the ''staticmerge.lua'' script.
786 * In the process of writing said script, I noticed two more bugs in my merging code and fixed them, so ''static.lua'' should hopefully contain more accurate locations than the previous upload.
788 == Version 0.19; Uploaded 12/14/2007 ==
790 * The static data was missing the quest information for the additional quests with the same name. Oops!
791 * Did some more work to get QuestHelper to use its memory more effectively.
792 * Will delete references to data not intended for your locale and invoke the garbage collector on startup. If I actually supported multiple locales, this might have been a useful change. Maybe in the future.
793 * Menus weren't getting recycled due to a bug. Fixed.
794 * Will record where you've set your home to.
795 * Calculates most of the information needed to include teleport spells and the hearthstone in routing, but I don't think I'll have time to actually get the pathfinding functions able to use it before my account expires.
796 * When nodes are overlapping, they'll all glow, not just the one on top.
797 * Will offer to set the priorities of any objectives that are preventing you from using the priority you asked for.
799 == Version 0.18; Uploaded 12/12/2007 ==
801 * The portals in Shattrath City have been added to the world graph.
802 * Objective sharing can now be turned on or off with <code>/qh share</code>.
803 * Fixed an assertion error when objectives were removed while routing was still inserting them. Happened a lot with objective sharing, when a party member joined and then quickly left.
804 * Shared objectives now set the quest they belong to, quest specific item objectives couldn't be seen by peers unless they were on the same quest.
805 * The offset used by the level filter can now be adjusted with <code>/qh level ''offset''</code>.
806 * Fiddled with the math for calculating your effective level for group quests, when you don't have the matching number of people in your group. You can see your effective level with <code>/qh level</code>.
807 * Using the find command without any arguments will now return your user objectives, so you can easily remove them.
808 * Tried to improve memory usage:
809 ** Flight routes which nobody has flown yet have been removed.
810 ** Hashes were removed for quests for which only one quest by that name is known to exist.
811 ** The static database has been purged of monsters and items that haven't been seen to be used in any quests so far. Sure, there's a non-zero chance I removed something important, but that's what you get for complaining about the memory footprint.
813 == Version 0.17; Uploaded 12/09/2007 ==
815 * If the following changes don't interest you, you might want to stick with 0.16, as this is a lot of new code and haven't spent a lot of time testing.
816 * Started on working cooperatively with other party members.
817 * Will automatically share your quest related objectives with your peers.
818 * Quest progress is shown in the tooltips.
819 * User created objectives can be shared using the right-click menu.
820 * Objective priorities are shared between users.
822 == Version 0.16; Uploaded 12/07/2007 ==
824 * New priority system for objectives.
825 * Timed quests automatically get an above normal priority, so that they will get assigned before non-timed quests.
826 * Right clicking on the objective on the minimap will now show a menu for that objective.
827 * Did a little more work on the menus.
828 * Can now hide objectives that aren't in your current zone, or objectives that aren't to turn in quests. Can turn filters on or off with <code>/qh filter</code>.
829 * Various bugfixes.
831 == Version 0.15; Uploaded 12/06/2007 ==
833 * Fixed the problem with the failed assertions that happened after pathing information was reset.
834 * Fixed a bug with my Astrolabe kludge.
835 * Game no longer freezes while searching, and displays multiple results via a menu.
836 * If you've discovered anything that I don't have in the supplied database, it will display a message when starting.
837 * Won't hide objectives to turn in quests to due their level requirements.
838 * Added some slash commands, try '/qh help'.
840 == Version 0.14; Uploaded 12/05/2007 ==
842 * Fixed the missing tooltips with AddOns that scale the world map, such as Cartographer and Metamap.
843 * Overlapping objectives in tooltips are now sorted by their estimated travel time.
844 * Icons have been separated from their backgrounds, so I can easily change their colours without having separate images.
845 * It seems the problem with the overly large menu items was caused by the menu being scaled at the time the size was calculated.
846 * Routing should be much more responsive to objectives being added and removed.
847 * The 'Make this objective first' option has been broken. It will probably be replaced by some kind of priority system later.
849 == Version 0.13; Uploaded 12/03/2007 ==
851 * Fixed the problem with the minimap arrow jumping all over the place.
852 * Minimap arrow will silently do nothing if it is changed to the same objective it's already pointing to (saves recalculating the waypoints to the objective.)
853 * Created more icons for the various objective types.
854 * Fixed yet another bug with missing quest items.
855 * Now includes a horrible kludge to figure out the correct zone the player is in, when you're looking at a neighboring zone and your character is still visible. Astrolabe would declare you to be in the zone you were looking at.
856 * Gave up on tracking zone transition locations. Too many special cases I don't want to deal with. They're now all hardcoded into pathfinding.lua.
857 * Can deal with overlapping objectives. In most cases, anyway.
858 * Menus seem to work better than before, it seems I wasn't changing the parents of the recycled items, and if their old parent was hidden, so too would they. Now the big problem with them is their size isn't getting calculated correctly. Probably something obvious that I'm too tired to see.
860 == Version 0.12; Uploaded 12/01/2007 ==
862 * List of known positions for something could be erased when trying to add a location that wasn't valid, a function was returning nil instead of the old unchanged list in this case.
863 * Created some icons. I'll customize the images for different objective types later.
864 * Will only show one menu at a time, will automatically hide the old one.
865 * Made the code for merging positions much more strict.
866 * Will go through your saved data and remove any locations that don't seem to be possible.
867 * Removed a whole lot of seemingly impossible locations from the static data.
868 * Will take the time to calculate a route the first time it checks your quest log, at the risk of making already pretty sad loading times even more miserable.
869 * Updating the route takes a stupidly long time to finish, so to keep you from having wait around for the objectives in the route to be updated, the arrow on the minimap will automatically point to the first objective on the route that isn't queued for removal.
870 * Route calculations will now occur even when viewing the world map.
871 * Recalculating the world graph will be deferred until such time as the routing co-routine is some place safe. If an objective wasn't in the route because it was being moved to another position, it would lose its pathing data, and bad stuff would happen.
872 * Added a sanity check that will prevent QuestHelper from running and corrupting itself in the inevitable event that Blizzard adds/rearranges the zones in the game. Because somebody is bound to try running it anyway, even with the version mismatch. I know I would.
874 == Version 0.11; Uploaded 12/01/2007 ==
876 * Wrote functions for creating menus. There seems to be some horrible bug related to recycling them, but I can't figure it out and I'm not going to worry about it for now. You can drag them around by their title or right click on their title to close them.
877 * You can right click on an objective on the world map to create a menu for it, and from that menu you can request that it be ignored for forced to the beginning of the route.
878 * For the people that couldn't zoom out of the map, that might have been fixed, too.
880 == Version 0.10; Uploaded 11/30/2007 ==
882 * Will ignore quests you're probably not capable of doing.
883 * Minimap arrow should now unhide itself when entering/leaving an instance or continent.
884 * Asking for the same objective twice will remove it.
885 * Route objectives contain an array of distances to nearby nodes, but they weren't being updated with the world graph. If new nodes were created, pathing would break when it tried to do math on a value that didn't exist.
887 == Version 0.9; Uploaded 11/29/2007 ==
889 * If you put the mouse over the an objective on the world map, all known locations for it will be highlighted on the map.
890 * Wrote a script to generate the zip file for me, which will save me from having to delete the unneeded bits each time, and also hopefully ensure that the directory structure remains sane.
891 * The player's position wasn't being updated while flying. When the player landed, it would think you were still where you took off from, think that was where you flew to, and crash and burn when it discovered that that wasn't one of the possible flight routes you could have taken.
892 * The routing co-routine will perform no more than 5 pathing operations per frame. Should prevent performance from degrading with lots of objectives.
894 == Version 0.8; Uploaded 11/27/2007 ==
896 * User waypoints can be created by typing '/find <what you want>'. Begin with the word "item", "npc", or "loc" to only search for things in those categories. If you don't say what you want, it'll search everything it knows of. Locations can be prefixed with a zone name, to add the location in that zone instead of your current one. All text is compared using Levenshtein distance, so it should be able to handle typos and partial matches. It also makes it slow as hell. At the moment, you can't remove objectives or force them to be first, so this is almost useless.
897 * If an item can be purchased, it will always suggest this. No more telling you to kill the people you talk to, just because they were on your route and killing them is faster than walking to the vendor.
898 * Fixed bug with graph searching code, distance traveled was getting overwritten even when the fitness wasn't better.
899 * Routing us now done using A* pathfinding instead of straight line distances. Actually, that's a lie, my herustic isn't working properly, so until I fix it, it's technically Dijkstra's algorithm. But the point is, it should be able make more intelligent decisions now.
900 * The arrow on the minimap now points to the next place you should visit instead of directly at the next objective. So it might, for example, direct you towards a flight master.
901 * Graph nodes that got merged due to their proximity sometimes didn't appear in all the zones they should have.
902 * When a graph node was shared by more than one zone, and an objective could be completed in either of them, that node would be searched for twice, and couldn't be found the second time.
903 * Most of the internals have been rewritten, so odds are good that if something was broken before, it will work now. Of course, the reverse is equally true. So, cross your fingers.
905 == Version 0.7; Uploaded 11/21/2007 ==
907 * Started work on pathing, which is used on the world map display. Routing is still using straight line distance between objectives though, as I haven't programmed a proper heuristic for it yet, and I'm worried about performance.
908 * Records information about flight masters, and keeps track of flight times between locations. Note that for a flight point to get considered in pathing, you need to talk to the flight master there.
909 * Records the locations where two zones join together when you walk over the edge, for use in pathing.
910 * Tooltips for objectives on the world map now include travel time estimates. Naturally, that doesn't include the time required for killing monsters and collecting items, or using mounts, swimming through water, obstacle avoidance, or anything else that'll affect your speed.
911 * In the static data, quests without hashed objective text no longer get replaced by quests that do. Incomplete quests were hiding the imported quest data, so QuestHelper didn't know where to hand them in.
913 == Version 0.6; Uploaded 11/18/2007 ==
915 * Due to a bug fallback quest information wasn't getting found. Now that it's fixed, it can now tell you where to hand quests in.
916 * Fixed the bug with the vendor item objectives.
917 * The dots on the world map are now spaced evenly.
919 == Version 0.5; Uploaded 11/18/2007 ==
921 * Redid the routing.
922 * Fix a bug with the unneeded red dots not getting hidden, and littering the world map. 
924 == Version 0.4; Uploaded 11/17/2007 ==
926 * Includes a lot more quest information, which was mostly imported from LightHeaded and EQL3.
927 * Item gathering objectives should be working.
928 * I think there's a bug in the routing, but I'll worry about that later. 
930 == Version 0.3; Uploaded 11/17/2007 ==
932 * Discovered that quest items are often returned to you, resulting in QuestHelper thinking you can acquire then from the same place you finish the quest.
933 * Due to the above change, routing doesn't understand the way the data is organized now, so quests that involve gathering items are broken.
935 == Version 0.2; Uploaded 11/16/2007 ==
937 * Now parse objectives involving reputation correctly, although I'm not tracking reputation changes from kills yet.
938 * Keeping track of what vendors sell what items.
939 * Hashed quest text, so I have some way to tell quests with the same name apart.
940 * I think I fixed the bug with the empty item objectives. 
942 == Version 0.1; Uploaded 11/15/2007 ==
944 * Replaces the AddOn 'TravelingTomTom', and dropped TomTom as a dependency.