Skip to content

Kevin Ventullo

Kevin Ventullo

  • Home
  • About
  • Contact

Search

Enter your email address to follow this blog and receive notifications of new posts by email.

Join 8 other followers

2-adic Logarithms and Fast Exponentiation

December 21, 2020December 21, 2020 · 1 Comment ·

In this post, we're going to investigate an underexplored bridge between computer science and algebraic number theory. To motivate it, consider the analogy between floating point arithmetic and the theoretical real numbers. While floating points can only approximate the precision of a real number, much … Continue reading 2-adic Logarithms and Fast Exponentiation

Hashing Unordered Sets: How Far Will Cleverness Take You?

December 24, 2018December 21, 2020 · 1 Comment ·

(Or: Enforced Algebraic Structure of Commutative Accumulative Hash Functions) While there are several documented approaches to defining a hash function for lists and other containers where iteration order is guaranteed, there seems to be less discussion around best practices for defining a hash function for … Continue reading Hashing Unordered Sets: How Far Will Cleverness Take You?

Blog at WordPress.com.
  • Follow Following
    • Kevin Ventullo
    • Already have a WordPress.com account? Log in now.
    • Kevin Ventullo
    • Customize
    • Follow Following
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar