Discussion
Loading...

#Tag

Log in
  • About
  • Code of conduct
  • Privacy
  • Users
  • Instances
  • About Bonfire
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 18 hours ago

Binary Fuse Filters: Fast and Smaller Than XOR Filters

https://arxiv.org/abs/2201.01174

#HackerNews #BinaryFuseFilters #FastAlgorithms #XORFilters #DataStructures #MachineLearning

arXiv.org

Binary Fuse Filters: Fast and Smaller Than Xor Filters

Bloom and cuckoo filters provide fast approximate set membership while using little memory. Engineers use them to avoid expensive disk and network accesses. The recently introduced xor filters can be faster and smaller than Bloom and cuckoo filters. The xor filters are within 23% of the theoretical lower bound in storage as opposed to 44% for Bloom filters. Inspired by Dietzfelbinger and Walzer, we build probabilistic filters -- called binary fuse filters -- that are within 13% of the storage lower bound -- without sacrificing query speed. As an additional benefit, the construction of the new binary fuse filters can be more than twice as fast as the construction of xor filters. By slightly sacrificing query speed, we further reduce storage to within 8% of the lower bound. We compare the performance against a wide range of competitive alternatives such as Bloom filters, blocked Bloom filters, vector quotient filters, cuckoo filters, and the recent ribbon filters. Our experiments suggest that binary fuse filters are superior to xor filters.
  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 2 weeks ago

Sorted string tables (SST) from first principles

https://www.bitsxpages.com/p/sorted-string-tables-sst-from-first

#HackerNews #SortedStringTables #SST #DataStructures #FirstPrinciples #TechInsights

sorted string tables (SST) from first principles

why sorted string tables are the swiss army knife for data systems and how they are implemented
  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 2 weeks ago

Lessons from Hash Table Merging

https://gist.github.com/attractivechaos/d2efc77cc1db56bbd5fc597987e73338

#HackerNews #Lessons #HashTables #Merging #Programming #Algorithms #DataStructures

  • Copy link
  • Flag this post
  • Block
informapirata ⁂ :privacypride: boosted
Tleilax
Tleilax
@tleilax@snowfan.it  ·  activity timestamp 4 weeks ago

This book provides a comprehensive introduction to the foundational concepts of machine learning (ML) and deep learning (DL). It bridges the gap between theoretical mathematics and practical application, focusing on Python as the primary programming language for implementing key algorithms and data structures. The book covers a wide range of topics, including basic and advanced Python programming, fundamental mathematical operations, matrix operations, linear algebra, and optimization techniques crucial for training ML and DL models.

Questo libro fornisce un'introduzione completa ai concetti fondamentali di machine learning (ML) e deep learning (DL). Colma il divario tra matematica teorica e applicazione pratica, concentrandosi su Python come linguaggio di programmazione principale per l'implementazione di algoritmi e strutture dati chiave.

https://arxiv.org/abs/2410.19849

@informatica

#python #datastructures #deeplearning #machinelearning

arXiv.org

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice

This book provides a comprehensive introduction to the foundational concepts of machine learning (ML) and deep learning (DL). It bridges the gap between theoretical mathematics and practical application, focusing on Python as the primary programming language for implementing key algorithms and data structures. The book covers a wide range of topics, including basic and advanced Python programming, fundamental mathematical operations, matrix operations, linear algebra, and optimization techniques crucial for training ML and DL models. Advanced subjects like neural networks, optimization algorithms, and frequency domain methods are also explored, along with real-world applications of large language models (LLMs) and artificial intelligence (AI) in big data management. Designed for both beginners and advanced learners, the book emphasizes the critical role of mathematical principles in developing scalable AI solutions. Practical examples and Python code are provided throughout, ensuring readers gain hands-on experience in applying theoretical knowledge to solve complex problems in ML, DL, and big data analytics.
  • Copy link
  • Flag this post
  • Block
Tleilax
Tleilax
@tleilax@snowfan.it  ·  activity timestamp 4 weeks ago

This book provides a comprehensive introduction to the foundational concepts of machine learning (ML) and deep learning (DL). It bridges the gap between theoretical mathematics and practical application, focusing on Python as the primary programming language for implementing key algorithms and data structures. The book covers a wide range of topics, including basic and advanced Python programming, fundamental mathematical operations, matrix operations, linear algebra, and optimization techniques crucial for training ML and DL models.

Questo libro fornisce un'introduzione completa ai concetti fondamentali di machine learning (ML) e deep learning (DL). Colma il divario tra matematica teorica e applicazione pratica, concentrandosi su Python come linguaggio di programmazione principale per l'implementazione di algoritmi e strutture dati chiave.

https://arxiv.org/abs/2410.19849

@informatica

#python #datastructures #deeplearning #machinelearning

arXiv.org

Deep Learning and Machine Learning -- Python Data Structures and Mathematics Fundamental: From Theory to Practice

This book provides a comprehensive introduction to the foundational concepts of machine learning (ML) and deep learning (DL). It bridges the gap between theoretical mathematics and practical application, focusing on Python as the primary programming language for implementing key algorithms and data structures. The book covers a wide range of topics, including basic and advanced Python programming, fundamental mathematical operations, matrix operations, linear algebra, and optimization techniques crucial for training ML and DL models. Advanced subjects like neural networks, optimization algorithms, and frequency domain methods are also explored, along with real-world applications of large language models (LLMs) and artificial intelligence (AI) in big data management. Designed for both beginners and advanced learners, the book emphasizes the critical role of mathematical principles in developing scalable AI solutions. Practical examples and Python code are provided throughout, ensuring readers gain hands-on experience in applying theoretical knowledge to solve complex problems in ML, DL, and big data analytics.
  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp last month

Functional Flocking Quadtree in ClojureScript

https://www.lbjgruppen.com/en/posts/flocking-quadtrees

#HackerNews #Functional #Flocking #Quadtree #ClojureScript #DataStructures #FlockingAlgorithm

Flocking Quadtrees

Learn how to make a flocking simulation using Quadtrees and Clojurescript. It's a revisit of last weeks post about Functional Quadtrees.
  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp last month

Fast, Memory-Efficient Hash Table in Java: Borrowing the Best Ideas

https://bluuewhale.github.io/posts/building-a-fast-and-memory-efficient-hash-table-in-java-by-borrowing-the-best-ideas/

#HackerNews #FastHashTable #MemoryEfficiency #Java #Programming #DataStructures

  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp last month

A "Frozen" Dictionary for Python

https://lwn.net/SubscriberLink/1047238/25c270b077849dc0/

#HackerNews #Frozen #Dictionary #Python #Programming #DataStructures #TechNews

  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 2 months ago

Functional Quadtrees

https://lbjgruppen.com/en/posts/functional-quadtree-clojure

#HackerNews #FunctionalQuadtrees #Clojure #Programming #Algorithms #DataStructures #TechNews

  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 3 months ago

Bloom filters are good for search that does not scale

https://notpeerreviewed.com/blog/bloom-filters/

#HackerNews #BloomFilters #SearchTech #NonScaling #DataStructures #HackerNews

Not Peer Reviewed

Jonathan Arns's personal blog
  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 3 months ago

Lenses in Julia

https://juliaobjects.github.io/Accessors.jl/stable/lenses/

#HackerNews #Lenses #Julia #Accessors #FunctionalProgramming #DataStructures

Lenses · Accessors.jl

  • Copy link
  • Flag this post
  • Block
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 3 months ago

Sick: Indexed deduplicated binary storage for JSON-like data structures

https://github.com/7mind/sick

#HackerNews #Sick #Indexed #Binary #Storage #JSON #Deduplication #DataStructures

GitHub

GitHub - 7mind/sick: Streams of Independent Constant Keys

Streams of Independent Constant Keys. Contribute to 7mind/sick development by creating an account on GitHub.
  • Copy link
  • Flag this post
  • Block

bonfire.cafe

A space for Bonfire maintainers and contributors to communicate

bonfire.cafe: About · Code of conduct · Privacy · Users · Instances
Bonfire social · 1.0.1 no JS en
Automatic federation enabled
Log in
  • Explore
  • About
  • Members
  • Code of Conduct