PDQ Algorithm: Infinite precision best fraction within tolerance

[pier4r]

If someone like me want to understand from where the algorithm come from, because the source code is nice but it is not always self explaining, here are some possible helpful links that one has to combine together to get the picture. Fortunately on this topic a lot was written and it helps.

http://www.hpmuseum.org/forum/thread-4738.html (50G) Fast Continued Fractions
http://www.hpmuseum.org/forum/thread-7984.html 42.86% responded “Yes” on an opinion poll. How many people responded?
http://www.hpmuseum.org/forum/thread-790...69282.html The a b/c key
http://www.hpmuseum.org/forum/thread-377...l#pid34316 (50G) PDQ Algorithm in SRPL and URPL
https://groups.google.com/forum/#!topic/...discussion PDQ Unleashed--update
https://groups.google.com/forum/#!msg/co...discussion Re: 2 questions on 50G [decimal -> fraction]

Quote:The PDQ saga, published piecemeal in a plethora of past postings

True! But at least one has some chances to find the parts as long as good search engines exists and the content is public. Some other contributions are pretty silent or ready to disappear.
https://groups.google.com/d/topic/comp.s...discussion 48/49: Best Fraction Challenge
https://groups.google.com/d/topic/comp.s...discussion worst fraction
https://groups.google.com/d/topic/comp.s...discussion [49G]: Revival of the Wishlist

and by chance went to perusing holy joe (I did not know was a minister in the army!) that is pretty unrelated content. http://holyjoe.org/hp/flashback.htm

If I miss some other parts of the PDQ saga that may give insights about the idea behind the algorithm, don't hesitate to post them! (Maybe Joe knows better than anyone else)