Why German Strings Are Everywhere?
cedardb.com
Why German Strings Are Everywhere?
1–10 of 58 posts
Re: Why German Strings Are Everywhere?
#2In case anyone wonders why they are called German strings: the article mentions the "research predecessor" of Cedar, Umbra. Umbra is a project of TU (technical university) Munich, Germany.
Re: Why German Strings Are Everywhere?
#3If I understood what I was reading about German Strings, I think UTF-8 could add complications to these things.
Re: Why German Strings Are Everywhere?
#4The added question mark in the HN submission makes little sense.
Re: Why German Strings Are Everywhere?
#5In case anyone wonders why they are called German strings: the article mentions the "research predecessor" of Cedar, Umbra. Umbra is a project of TU (technical university) Munich, Germany.
I knew the C++ strings were optimized so. I do not like calling them "German". First time I see them called so (I know it, you can search yourself, as SSO -short string opt.), and looks as some kind of nationalist pride thing to me. Is certainly not a unique or new idea, many scheme/lisps implementations do that for strings AND numbers.
Downvotes coming from other connationals :) love you! I know… never say anything bad about Vaterland
Re: Why German Strings Are Everywhere?
#6Title should mention (2024). Some of the info was already outdated back then [1]
Re: Why German Strings Are Everywhere?
#7I really enjoyed this article. The storing in-place of a prefix is a neat idea for faster matching/sorting.
I wonder if they also have the concept of a reverse string which stores the (reversed) suffix instead and stores the short strings backward.
Niche, but would be fast for heavy ends-with filters.
Re: Why German Strings Are Everywhere?
#8If I understood what I was reading about German Strings, I think UTF-8 could add complications to these things.
I think statistically still those short string fall in the lower 128 codes which is ascii.
Re: Why German Strings Are Everywhere?
#9[deleted]
Re: Why German Strings Are Everywhere?
#10> To solve these problems, Umbra, the research predecessor of CedarDB, invented what Andy Pavlo now affectionately (we assume ;)) calls “German-style strings”.
This is how Borland Turbo Pascal stored strings as far back as the first version in mid-80s.
Length followed by the string.