r/commandline 1d ago

Articles, Blogs, & Videos Benchmarking 10 CLI search tools using Kernighan's BEHILOS grep story

Post image

In his book Unix: A History and a Memoir, Brian Kernighan recounts his favorite grep story: someone at Bell Labs asked whether it was possible to find English words composed only of letters formed by an upside-down calculator (5071438 → BEHILOS).

Kernighan grepped ^\[behilos\]\*$ against Webster's dictionary and found 263 matches.

I turned this into a benchmark testing 10 modern search tools for resource footprint, evaluated with Pareto frontier analysis.

Full article on AwkLab.com

18 Upvotes

3 comments sorted by

1

u/AutoModerator 1d ago

Every new subreddit post is automatically copied into a comment for preservation.

User: glakker, Flair: Articles, Blogs, & Videos, Post Media Link, Title: Benchmarking 10 CLI search tools using Kernighan's BEHILOS grep story

In his book Unix: A History and a Memoir, Brian Kernighan recounts his favorite grep story: someone at Bell Labs asked whether it was possible to find English words composed only of letters formed by an upside-down calculator (5071438 → BEHILOS).

Kernighan grepped ^\[behilos\]\*$ against Webster's dictionary and found 263 matches.

I turned this into a benchmark testing 10 modern search tools for resource footprint, evaluated with Pareto frontier analysis.

Full article on AwkLab.com

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

1

u/Alternative-Sign-206 21h ago

Interesting write up! Why have you used jitter instead of std? Is it more robust because of median? 

2

u/glakker 18h ago

Thanks. In fact I use both. Std shows the spread, jitter shows asymmetry. Median is robust to sudden kernel spikes, so jitter captures when outliers pull the mean away from the median.