kanak's comments

On: How bloom filters made SQLite 10x faster

[kanak]

For others interested in this idea, look up "Bentley-Saxe transformation". These lecture notes are very readable: https://jeffe.cs.illinois.edu/teaching/datastructures/notes/... .

A recent paper trying to systematically apply the idea to databases "Towards Systematic Index Dynamization" ( https://bpb-us-e1.wpmucdn.com/sites.psu.edu/dist/b/123163/fi... )

[eru → kanak]

Thanks! I got my intro to this topic from Okasaki's Purely Functional Data Structures.

On: FreeTaxUSA

[kanak]

Any plans to support receiving refunds as Paper I-Bonds? i.e. Form 8888 ( https://www.irs.gov/refunds/using-your-income-tax-refund-to-... )

[gavinhoward → kanak]

My relative says that they do support Form 8888. Must be new this year if so.

On: Roaring bitmaps: what they are and how they work

[kanak]

Lucene's adaptation of Roaring uses the complement idea on a block-wise basis:

https://github.com/apache/lucene/blob/84cae4f27cfd3feb3bb42d...

On: Ask HN: Where to Learn Kubernetes?

[kanak]

https://learning.oreilly.com/library/view/kubernetes-up-and/...

Kubernetes Up and Running by Brendan Burns, Joe Beda and Kelsey Hightower (published by O'Reilly).

On: Ask HN: Where do you store bookmarks?

[kanak]

I switched from pinboard to diigo around 2 years ago. I love the "Annotate Page" functionality. I use it on all my bookmarks to quickly save the parts that I found useful or interesting. It is particularly useful when bookmarking HN/Reddit discussions, newsletters / link aggregations like High Scalability Newsletter. The hightlights are available when I open the page later so I know what I liked. Furthermore, the highlights show up when browsing the bookmarks on diigo, which makes it really great for research.

On: Fast Search Using PostgreSQL Trigram Indexes

[kanak]

What do you recommend instead of LevelDB?

On: OOP vs Procedural Code

[kanak]

In video form: http://www.youtube.com/watch?v=05WS0WN7zMQ

On: Why Use Postgres

[kanak]

At an initial glance, I think you're describing nested transactions.

On: Learn Prolog Now

[kanak]

Peter Norvig also has two implementations of Prolog in Paradigms of AI Programming (first one is interpreted, second is complied) in Common Lisp. The book is highly recommended because Norvig's code is very elegant and his exposition is wonderful.

Allegro Prolog [1] is based on Norvig's implementation, although I'm sure they've done a fair bit of optimizing.

[1]: http://www.franz.com/products/prolog/

[JoelMcCracken → kanak]

Yeah, I've heard. I really need to acquire and work through that book.

[kanak → JoelMcCracken]

You should totally do it... it's fantastic. Norvig makes it quite clear in the beginning that he expects you to know atleast some lisp beforehand (the "intro" chapter is a bit sparse), so you might want to brush you on your CL skills before you dive in.

[JoelMcCracken → kanak]

I think I will. I'm fairly novice at CL, and it would be good to learn it.

[mark_l_watson → kanak]

Franz supports a port of his Prolog in their AllegroGraph products, in addition to Allegro Prolog.

On: Firefox 5 is now officially released

[kanak]

> "I believe there is an exception if any extensions are broken by a new release"

Are you talking about extensions that I already have installed or any extension on AMO that might not work with the new version?