News for hackers. Stuff that matters.
Re:Bitmap Indexes in Go: Search Speed (2019) by jimbokun on Thursday September 22, 2022 @10:10AM (#32938988)
Very approachable introduction to this data structure.

The assembly implementation, though, reminded me of the stone soup story. Where a stranger is boiling a rock in a pot of water, and the townspeople intrigued by the idea of stone soup bring various ingredients to add to it and everyone is shocked that "stone soup" could taste so good.

The "Go" implementation ends up being pretty much all assembly by the end, in an article supposedly about a fast bitmap index implementation written in Go.

Re:Bitmap Indexes in Go: Search Speed (2019) by clowen on Thursday September 22, 2022 @12:54PM (#32941530)
The story as I know it:

Three soldiers wander into a town and watch as the townspeople shutter themselves into their homes.

The first two soldiers, out of rations, start to knock on doors and asking if anyone has any food, but no one answers. The third says: "I have an idea, start a cooking fire in the town square and get some water boiling. I've got to find the right ingredient."

They do as they were told, and the third makes a show of trying to find just the right stone. Making sure the town hears and sees them. They bring the "perfect" stone back, and place it in the pot of boiling water. The other two soldiers start to question, but the third tells them to just shut up and watch.

After boiling a stone for 10 to 15 minutes, one of the villagers comes out to ask what the soldiers are doing. "Making stone soup." replies the soldier, "Though it is usually better with some potatoes or carrots."

The villager lights up, "I have carrots!" They run to their home, come back with a handful of carrots, and add them to the soup. Seeing this, other villagers begin to emerge from their homes, and each suggesting a new ingredient.

Over and over this happens until someone tries to put raw salmon in and is thrown out of the town. I mean, until they have a full and hardy stew going, with more than enough to feed the entire town.

The morale of the story being to always have enough rations.

Re:Bitmap Indexes in Go: Search Speed (2019) by pjmlp on Thursday September 22, 2022 @10:28AM (#32939228)
Going off-topic, a typical Portuguese soup actually, worth a visit to a "Loja das Sopas" in a nearby shopping mall when in Portugal.
Re:Bitmap Indexes in Go: Search Speed (2019) by JustG on Thursday September 22, 2022 @12:35PM (#32941295)
Some of the best seafood ever is in Lisbon, Portugal, not to mention the Algrave..
Re:Bitmap Indexes in Go: Search Speed (2019) by pjmlp on Thursday September 22, 2022 @12:59PM (#32941622)
As northern Portuguese I beg to differ. :)
Re:Bitmap Indexes in Go: Search Speed (2019) by lkomkov on Thursday September 22, 2022 @09:18PM (#32946823)
Ha! Now i gotta know your favorite northern Portuguese recipes/dishes/restaurants, et al.
Re:Bitmap Indexes in Go: Search Speed (2019) by pjmlp on Friday September 23, 2022 @02:17AM (#32948640)
You can start with Ensopado de Borrego, slowly cooked in black pots like in the Beiras regions, or to stay with fish, Bacalhau à Minhota, from the Minho region.