HNHacker News
TopNewBestAskShowJobs

foobarian

9,535 karma · joined April 11, 2012

submissionscomments
foobarian··on The Burrows-Wheeler Transform
Thank you! I think the circular property of that matrix is the key.
foobarian··on The Burrows-Wheeler Transform
I think what did it for me is to recognize that the last column has characters that, for each row, come before the characters in the first column (since they are rotations). So we can view the last column as coming "before" the first one.

1. We sorted the first column to get the BWT column. Thereby we created the structure where the BWT column comes before the sorted column.

2. Therefore if we insert the BWT column before a sorted column, the order of row elements is preserved

3. If we now sort again, the order of characters across individual rows is again preserved

4. Going to step 2 again preserves row order

5. Once all columns are populated, therefore all rows are in the correct original order. And thanks to the end marker we can get the original string from any row.

foobarian··on The Burrows-Wheeler Transform
The unintuitive part of BWT to me was always the reverse operation, which was the only thing the post didn't give intuition for :-)
foobarian··on Meta launches Hyperscape, technology to turn real-world spaces into VR
I know right? It sure makes you wonder.
foobarian··on Meta launches Hyperscape, technology to turn real-world spaces into VR
Yeah, pesky technology disconnecting us. Best to go back before cars where nobody could move anywhere. See you Sunday in church
foobarian··on Apps SDK
This will be a bunch of rushed garbage. It will be like Java applets
foobarian··on Apps SDK
I knew it!

-diehard CLI user

foobarian··on Ken Parker, famed luthier, has died
Alan Ford is another Italian gem taking place in the states and touching upon social justice issues, though more of a cynical/dark comedy. One of the villains is SuperHic, a drunk who steals from the poor and gives to the rich
foobarian··on Social Cooling (2017)
Bet you wouldn't be this high and mighty had ICE invaded your town and pulled every resident including your family out of their bed at 3am at gunpoint because "they had credible evidence there was an illegal in one of the houses"
foobarian··on BYD builds fastest car
You don't need a Tesla to figure this out, my toy RC monster truck does the same thing.
foobarian··on Highest bridge unveiled at more than 2,000ft above ground
Not to put too fine a point on it but how much of this is due to a homogeneous census?
foobarian··on Highest bridge unveiled at more than 2,000ft above ground
I love the mountainous look of that region. It reminds me of the Guyun Stone Forest in Genshin Impact.
foobarian··on Solar leads EU electricity generation as renewables hit 54%
I'm also loving projects like these [1] popping up all over the place. Looks like they are installing Tesla Megapacks with LFP cells. [2]

[1] https://vcrenewables.com/medway-grid-energy-storage-system/

[2] https://pv-magazine-usa.com/2023/07/17/massachusetts-greenli...

foobarian··on Solar leads EU electricity generation as renewables hit 54%
Pray tell, why is the monetary union braindead? Asking for a friend stockpiling lire for collection value
foobarian··on Boeing has started working on a 737 MAX replacement
I got to briefly try a N900 back in the day. When it powered on you would briefly see the raw X background stipple and the x-shaped cursor before the window manager loaded. I liked the nerd factor of it but I knew at that point the company was in the weeds.
foobarian··on An opinionated critique of Duolingo
I have a teen who's been using DuoLingo for French for a while but hit a ceiling with spoken language. I suggested to him to look around for voice chats with French speakers like maybe on Discord but it's a desert out there. Wonder if you have some experience with using these paid options to recommend. Would be neat if there could be something without a rigid course-like structure he could join occasionally for low-key conversation practice.
foobarian··on Pasta Cooking Time
> * heavily salt your water, but it does not need to be "salty like the ocean"

Speaking of, wonder if using seawater for cooking would have good results. Pasta or otherwise!

foobarian··on ML on Apple ][+
That's funny, pretty sure we used Standard ML on the old oscilloscope Macs in undergrad. Not Apple 2 of course, but still already pretty dated even at that time (late 90s).
foobarian··on Instant Checkout and the Agentic Commerce Protocol
> I think "people want frictionless ways to purchase products" is a PM pipe dream more than a description of reality.

I get what example you are referring to, but there are degrees here. For example the Buy Now flow really is handy; and I find I favor merchants that let me pay by scanning some kinda QR code from Apple Pay or Venmo. I definitely don't miss the friction of having to go dig out my credit card, mistype the cc#, type the wrong cvc if Amex, repeat the purchase after getting declined once and responding to a fraud text, etc.

foobarian··on Samsung now owns Denon, Bowers and Wilkins, Marantz, Polk, and more audio brands
My pet theory is that stupidly powerful rare-earth magnets, and class D amplifiers are the two main things that killed "hifi" type audio. No more black magic needed messing with transistors and op-amps on bespoke circuit boards that used to be the moat for these oldschool brands.

My Alexa Echo Dot 4 sounds better than my home audio setup from the 90s. Now, a fair comparison would be to a modern floor speaker with modern magnets and amps, but I'm too old for this :-)

foobarian··on Typst: A Possible LaTeX Replacement
I guess to add to that, what if there is another party involved with your work that will demand latex? Like a library or journal publishing your thesis/paper?
foobarian··on Typst: A Possible LaTeX Replacement
The primary feeling I get from using LaTeX is: fear. Any little special thing I adjust tends to break the document, or move figures, or fixing one thing breaks another and so on. And forget about changing templates.
foobarian··on How to make sense of any mess
In the couple of instances I experienced this, the problem is that the system is like the proverbial elephant that a bunch of blind people are familiar with through touching the parts they are next to; but the complexity is in the relationships in-between.

There needs to be a person who will take charge and learn/document the whole system, except people who work on it are overloaded and too exhausted to take this on. And management doesn't necessarily have the insight or incentive to make this happen. It's an interesting phenomenon.

foobarian··on They don't make 'em like that any more: Dyson Pure Cool-Me personal air purifier
There were some other brands that tried it but the airflow is much weaker and has ozone problems. Maybe Ionic Breeze? It was a Sharper Image type product.

The Dysons do have regular bladed impellers in the base, but by expelling the air in a ring shape take advantage of viscosity to pull air around the ring for an added flow.

My main reason for preferring the Dyson type fan is the noise they make is a soothing white noise, instead of the helicopter-like beating noise the box fans make.

foobarian··on Redis is fast – I'll cache in Postgres
I'd go further and even say per second! Actually PG can still handle it, the main problem is that it has a more complex runtime that can spike. Backups? Background jobs doing heavy writes? Replication? Vacuum? Can tend to cause multisecond slowdowns which may be undesirable depending on your SLA. But otherwise it would be fine.
foobarian··on Everything that's wrong with Google Search in one image
> protecting us from harmful contents

In Soviet Russia government protects harmful contents from us!

foobarian··on How AWS S3 serves 1 petabyte per second on top of slow HDDs
Do you know if some of these systems have components to periodically checksum the data at rest?
foobarian··on Cache of devices capable of crashing cell network is found in NYC
I'm just salivating at the thought of being on the telco side with access to all the base stations and writing various visualizations/analysis to find hotspots like these, bet it's a lot of fun. :-)
foobarian··on Markov chains are the original language models
I'm old now, but thanks to LLMs I can now again tinker with things I don't understand :-)
foobarian··on Cache of devices capable of crashing cell network is found in NYC
This is fascinating.
← PreviousPage 15 of 34Next →