From f09272871e775612f16f7d8f530f59ed6af155bc Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Matou=C5=A1=20Dzivjak?= Date: Mon, 29 Apr 2024 12:59:33 +0200 Subject: [PATCH] feat: food writing dns data-structures --- computer_science/data_structures.md | 11 +++++++++++ computer_science/dns.md | 3 +++ computer_science/technical_writing.md | 2 +- food/food.md | 1 + 4 files changed, 16 insertions(+), 1 deletion(-) diff --git a/computer_science/data_structures.md b/computer_science/data_structures.md index 5933e8b..3176bdf 100644 --- a/computer_science/data_structures.md +++ b/computer_science/data_structures.md @@ -1,5 +1,16 @@ # Data Structures +- [**Bloom Filter**](https://en.wikipedia.org/wiki/Bloom_filter) + > A Bloom filter is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positive matches are possible, but false negatives are not. Elements can be added to the set, but not removed; the more items added, the larger the probability of false positives. + +- [**HyperLogLog**](https://en.wikipedia.org/wiki/HyperLogLog) + > HyperLogLog is an algorithm for the count-distinct problem, approximating the number of distinct elements in a multiset. Calculating the exact cardinality of the distinct elements of a multiset requires an amount of memory proportional to the cardinality, which is impractical for very large data sets. Probabilistic cardinality estimators, such as the HyperLogLog algorithm, use significantly less memory than this, but can only approximate the cardinality. The HyperLogLog algorithm is able to estimate cardinalities of > 109 with a typical accuracy (standard error) of 2%, using 1.5 kB of memory. + +- [**B-Tree**](https://en.wikipedia.org/wiki/B-tree) + > B-tree is a self-balancing tree data structure that maintains sorted data and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree generalizes the binary search tree, allowing for nodes with more than two children. Unlike other self-balancing binary search trees, the B-tree is well suited for storage systems that read and write relatively large blocks of data, such as databases and file systems. + +## Resources + - [An Interactive Intro to CRDTs](https://jakelazaroff.com/words/an-interactive-intro-to-crdts/) - CRDT = Conflict-free Replicated Data Type - [PruningRadixTrie](https://github.com/wolfgarbe/PruningRadixTrie) - [cola: a text CRDT for real-time collaborative editing](https://nomad.foo/blog/cola) - leightweight CRDT implemention in rust for plain text documents. diff --git a/computer_science/dns.md b/computer_science/dns.md index 46a4fcd..7fbb04e 100644 --- a/computer_science/dns.md +++ b/computer_science/dns.md @@ -1,5 +1,8 @@ # DNS +- [**mDNS**](https://en.wikipedia.org/wiki/Multicast_DNS) (Multicast DNS) + > The multicast DNS (mDNS) protocol resolves hostnames to IP addresses within small networks that do not include a local name server. It is a zero-configuration service, using essentially the same programming interfaces, packet formats and operating semantics as unicast Domain Name System (DNS). It was designed to work as either a stand-alone protocol or compatible with standard DNS servers. It uses IP multicast User Datagram Protocol (UDP) packets. + ## Resources - [Why do domain names sometimes end with a dot?](https://jvns.ca/blog/2022/09/12/why-do-domain-names-end-with-a-dot-/) diff --git a/computer_science/technical_writing.md b/computer_science/technical_writing.md index b162abd..5df39bd 100644 --- a/computer_science/technical_writing.md +++ b/computer_science/technical_writing.md @@ -5,7 +5,7 @@ - [An Engineer’s Best Tips for Writing Documentation Devs Love](https://thenewstack.io/an-engineers-best-tips-for-writing-documentation-devs-love/) - don't tell anyone anything is _simple_ - [Technical Writing for Developers](https://css-tricks.com/technical-writing-for-developers/) -- [Design Docs at Google](https://www.industrialempathy.com/posts/design-docs-at-google/) +- [Design Docs at Google](https://www.industrialempathy.com/posts/design-docs-at-google/) #design-docs - purpose: - Early identification of design issues when making changes is still cheap. - Achieving consensus around a design in the organization. diff --git a/food/food.md b/food/food.md index 777a557..bff0fd4 100644 --- a/food/food.md +++ b/food/food.md @@ -26,6 +26,7 @@ - [Give babies peanut butter to cut allergy by 77%, study says](https://www.bbc.com/news/health-64987074) #food #allergies #parenting - [Bamba (snack)](https://en.wikipedia.org/wiki/Bamba_(snack)) - [Ten Thousand Ways to Use Chopsticks](https://marcosticks.org/ten-thousand-ways/) +- [Authentic Thai Recipes and Video Tutorials](https://hot-thai-kitchen.com/) ## Products