Skip to content

Commit

Permalink
feat: food writing dns data-structures
Browse files Browse the repository at this point in the history
  • Loading branch information
matoous committed Apr 29, 2024
1 parent be300c4 commit f092728
Show file tree
Hide file tree
Showing 4 changed files with 16 additions and 1 deletion.
11 changes: 11 additions & 0 deletions computer_science/data_structures.md
Original file line number Diff line number Diff line change
@@ -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.
Expand Down
3 changes: 3 additions & 0 deletions computer_science/dns.md
Original file line number Diff line number Diff line change
@@ -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-/)
Expand Down
2 changes: 1 addition & 1 deletion computer_science/technical_writing.md
Original file line number Diff line number Diff line change
Expand Up @@ -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.
Expand Down
1 change: 1 addition & 0 deletions food/food.md
Original file line number Diff line number Diff line change
Expand Up @@ -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

Expand Down

0 comments on commit f092728

Please sign in to comment.