Latest Tech News

Stay updated with the latest in technology, AI, cybersecurity, and more

Filtered by: strings Clear Filter

Word numbers: Billion approaches (2008)

Word numbers, Part 1: Billion approaches ITA Software recruits computer scientists using puzzles such as the following. If the integers from 1 to 999,999,999 are written as words, sorted alphabetically, and concatenated, what is the 51 billionth letter? In a series of posts, Dylan Thurston and I will solve this problem step by step, introducing concepts such as monoids and differentiation along the way. We will use the programming language Haskell: every post will be a literate program that y

WordNumbers: Counting letters of number names, alphabetized and concatenated

Word numbers, Part 1: Billion approaches ITA Software recruits computer scientists using puzzles such as the following. If the integers from 1 to 999,999,999 are written as words, sorted alphabetically, and concatenated, what is the 51 billionth letter? In a series of posts, Dylan Thurston and I will solve this problem step by step, introducing concepts such as monoids and differentiation along the way. We will use the programming language Haskell: every post will be a literate program that y

SDS: Simple Dynamic Strings library for C

Simple Dynamic Strings Notes about version 2: this is an updated version of SDS in an attempt to finally unify Redis, Disque, Hiredis, and the stand alone SDS versions. This version is NOT binary compatible* with SDS verison 1, but the API is 99% compatible so switching to the new lib should be trivial. Note that this version of SDS may be a slower with certain workloads, but uses less memory compared to V1 since header size is dynamic and depends to the string to alloc. Moreover it includes

Antirez/sds: Simple Dynamic Strings library for C

Simple Dynamic Strings Notes about version 2: this is an updated version of SDS in an attempt to finally unify Redis, Disque, Hiredis, and the stand alone SDS versions. This version is NOT binary compatible* with SDS verison 1, but the API is 99% compatible so switching to the new lib should be trivial. Note that this version of SDS may be a slower with certain workloads, but uses less memory compared to V1 since header size is dynamic and depends to the string to alloc. Moreover it includes

Das Problem mit German Strings

German strings are everywhere I look. The impression I’ve gotten from working in the Rust Arrow/Datafusion ecosystem and related file formats for the last couple of months is that StringViews (the implementation of German strings in Arrow) are becoming, if they have not already, the canonical form of representing string columns at execution time. This is generally a good idea. German strings are a fantastic innovation rooted in simplicity that greatly improves most string processing use-cases i

Nothing says an Essential Space premium tier could be in the cards in the future

In the interview, Pei describes the code we found as “zombie strings” that were left there during development. He adds that in its current form, Essential Space will remain free. However, he doesn’t rule out the possibility of a premium tier being added in the future: So I think that’s what happened, somebody got their hands on an older version of the APK and they decompiled it and saw that there [were] some strings related to charging for Essential Space. That was never in the production softw

A different take on S-expressions

[about document] Peculiar kind of S-expressions specification document [intended audience] beginners in programming table of contents 1. introduction S-expressions (Symbolic Expressions) are a fundamental concept in computer science and programming language theory. S-expressions are a simple, yet powerful notation for representing nested list data structures and code in a parenthesized form. They are commonly associated with the Lisp family of programming languages, where they serve both as