{"id":707,"date":"2006-06-04T14:58:55","date_gmt":"2006-06-04T04:58:55","guid":{"rendered":"http:\/\/www.flamingspork.com\/blog\/2006\/06\/04\/official-google-research-blog-extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken\/"},"modified":"2006-06-04T14:58:55","modified_gmt":"2006-06-04T04:58:55","slug":"official-google-research-blog-extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken","status":"publish","type":"post","link":"https:\/\/www.flamingspork.com\/blog\/2006\/06\/04\/official-google-research-blog-extra-extra-read-all-about-it-nearly-all-binary-searches-and-mergesorts-are-broken\/","title":{"rendered":"Official Google Research Blog: Extra, Extra &#8211; Read All About It: Nearly All Binary Searches and Mergesorts are Broken"},"content":{"rendered":"<p><a href=\"http:\/\/googleresearch.blogspot.com\/2006\/06\/extra-extra-read-all-about-it-nearly.html\">Official Google Research Blog: Extra, Extra &#8211; Read All About It: Nearly All Binary Searches and Mergesorts are Broken<\/a><\/p>\n<p>Very interesting<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Official Google Research Blog: Extra, Extra &#8211; Read All About It: Nearly All Binary Searches and Mergesorts are Broken Very interesting<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[2],"tags":[],"class_list":["post-707","post","type-post","status-publish","format-standard","hentry","category-life-the-universe-and-everything"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p5a6n8-bp","jetpack-related-posts":[{"id":485,"url":"https:\/\/www.flamingspork.com\/blog\/2005\/10\/11\/vga-out-and-presentations\/","url_meta":{"origin":707,"position":0},"title":"VGA Out and presentations","author":"Stewart Smith","date":"2005-10-11","format":false,"excerpt":"I can now give presentations from my laptop - yay. It requires running the ATI binary drivers instead of the open source ones. Then VGA out works without being squiggly. (that's on my Asus V6V laptop with a Radeon X600 running Ubuntu Breezy) - there' that should be enough google\u2026","rel":"","context":"In &quot;General&quot;","block_context":{"text":"General","link":"https:\/\/www.flamingspork.com\/blog\/category\/general\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":4174,"url":"https:\/\/www.flamingspork.com\/blog\/2016\/09\/22\/lesson-124-in-why-scales-on-a-graph-matter\/","url_meta":{"origin":707,"position":1},"title":"Lesson 124 in why scales on a graph matter&#8230;","author":"Stewart Smith","date":"2016-09-22","format":false,"excerpt":"The original article presented two graphs: one of MariaDB searches (which are increasing) and the other showing MySQL searches (decreasing or leveling out). It turns out that the y axis REALLY matters. I honestly expected better.... @mariadb that Trends graph is misleading. Steady over 12months, flattening from peak 12+y ago,\u2026","rel":"","context":"In &quot;mysql&quot;","block_context":{"text":"mysql","link":"https:\/\/www.flamingspork.com\/blog\/category\/work-et-al\/mysql\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":379,"url":"https:\/\/www.flamingspork.com\/blog\/2005\/03\/21\/bblog-westpac-standards-avoidance\/","url_meta":{"origin":707,"position":2},"title":"Bblog: Westpac: standards avoidance","author":"Stewart Smith","date":"2005-03-21","format":false,"excerpt":"Bblog: Westpac: standards avoidance Hrrm... I really hope that everything works fine in mozilla derived browsers. Personally, I use epiphany. It was ready and working before firefox was (although I used it exclusively for a hell of a long time on IRIX last year). So, if it doesn't work, and\u2026","rel":"","context":"In &quot;life, the universe and everything&quot;","block_context":{"text":"life, the universe and everything","link":"https:\/\/www.flamingspork.com\/blog\/category\/life-the-universe-and-everything\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":3160,"url":"https:\/\/www.flamingspork.com\/blog\/2012\/09\/20\/impact-of-mysql-slow-query-log\/","url_meta":{"origin":707,"position":3},"title":"Impact of MySQL slow query log","author":"Stewart Smith","date":"2012-09-20","format":false,"excerpt":"So, what impact does enabling the slow query log have on MySQL? I decided to run some numbers. I'm using my laptop, as we all know the currently most-deployed database servers have mulitple cores, SSDs and many GB of RAM. For the curious:\u00c2\u00a0Intel(R) Core(TM) i7-2620M CPU @ 2.70GHz The benchmark\u2026","rel":"","context":"In &quot;code&quot;","block_context":{"text":"code","link":"https:\/\/www.flamingspork.com\/blog\/category\/code\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2289,"url":"https:\/\/www.flamingspork.com\/blog\/2011\/02\/08\/timing-queries-in-the-21st-century-with-ld_preload-and-sed\/","url_meta":{"origin":707,"position":4},"title":"Timing queries in the 21st century (with LD_PRELOAD and sed)","author":"Stewart Smith","date":"2011-02-08","format":false,"excerpt":"So... Baron blogged about wanting higher precision timers from the mysql binary and that running sed on the binary wasn't cutting it. However... I am not one to give up that easily! This is what LD_PRELOAD was made for! Evil nasty hacks to make your life easier! By looking at\u2026","rel":"","context":"In &quot;code&quot;","block_context":{"text":"code","link":"https:\/\/www.flamingspork.com\/blog\/category\/code\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":155,"url":"https:\/\/www.flamingspork.com\/blog\/2003\/09\/08\/thank-you-glib\/","url_meta":{"origin":707,"position":5},"title":"Thank you GLib","author":"Stewart Smith","date":"2003-09-08","format":false,"excerpt":"http:\/\/developer.gnome.org\/doc\/API\/2.0\/glib\/glib-Balanced-Binary-Trees.html saves the day - efficient in-memory indexing, for bugger all effort. gotta love it.","rel":"","context":"In &quot;uni&quot;","block_context":{"text":"uni","link":"https:\/\/www.flamingspork.com\/blog\/category\/uni\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/posts\/707","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/comments?post=707"}],"version-history":[{"count":0,"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/posts\/707\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/media?parent=707"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/categories?post=707"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.flamingspork.com\/blog\/wp-json\/wp\/v2\/tags?post=707"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}