#Computer-Science
454 posts in tag “Computer-Science”.
The Design Of A B Tree With Wal For In Memory And On Disk Hybrid Storage (Sqlite Internals)
2023-10-20A comprehensive technical exploration of the design of a b tree with wal for in memory and on disk hybrid storage (sqlite internals), covering key concepts, practical implementations, and real-world applications.
A Deep Dive Into The Disco Distributed File System: Erasure Coding Vs. Replication For Durability
2023-10-16A comprehensive technical exploration of a deep dive into the disco distributed file system: erasure coding vs. replication for durability, covering key concepts, practical implementations, and real-world applications.
Building A Lightweight Database Sharding Proxy Using Consistent Hashing And Connection Pooling
2023-10-16A comprehensive technical exploration of building a lightweight database sharding proxy using consistent hashing and connection pooling, covering key concepts, practical implementations, and real-world applications.
Designing A Distributed Transaction Log With Raft Consensus: A Step By Step Implementation And Failure Testing In Go
2023-10-06A comprehensive technical exploration of designing a distributed transaction log with raft consensus: a step by step implementation and failure testing in go, covering key concepts, practical implementations, and real-world applications.
The Performance Of Jit Compilation For Dynamic Languages: Pypy’S Tracing Jit Vs. Naive Interpreter
2023-10-02A comprehensive technical exploration of the performance of jit compilation for dynamic languages: pypy’s tracing jit vs. naive interpreter, covering key concepts, practical implementations, and real-world applications.
A Rigorous Analysis Of The Python Global Interpreter Lock (Gil): Effects On Multithreaded Performance
2023-09-30A comprehensive technical exploration of a rigorous analysis of the python global interpreter lock (gil): effects on multithreaded performance, covering key concepts, practical implementations, and real-world applications.
Implementing A Regular Expression Engine With Nfa Simulation And Lookahead Optimizations
2023-09-30A comprehensive technical exploration of implementing a regular expression engine with nfa simulation and lookahead optimizations, covering key concepts, practical implementations, and real-world applications.
The Complexity Of The Coin Change Problem: Dynamic Programming Vs. Greedy For Different Denominations
2023-09-28A comprehensive technical exploration of the complexity of the coin change problem: dynamic programming vs. greedy for different denominations, covering key concepts, practical implementations, and real-world applications.
Building A Ray Tracing Engine Using Kd Trees For Accelerated Nearest Neighbors In 3D Space
2023-09-27A comprehensive technical exploration of building a ray tracing engine using kd trees for accelerated nearest neighbors in 3d space, covering key concepts, practical implementations, and real-world applications.
Designing A Minimum Spanning Tree On A Graph With Euclidean Distances: Delaunay Triangulation And Prim’S
2023-09-19A comprehensive technical exploration of designing a minimum spanning tree on a graph with euclidean distances: delaunay triangulation and prim’s, covering key concepts, practical implementations, and real-world applications.
The Algorithmic Foundations Of Suffix Automaton: Construction And Applications In Substring Problems
2023-09-16A comprehensive technical exploration of the algorithmic foundations of suffix automaton: construction and applications in substring problems, covering key concepts, practical implementations, and real-world applications.
A Deep Dive Into The Radix Tree For Ip Routing: Trie Compression And Cam Emulation
2023-09-10A comprehensive technical exploration of a deep dive into the radix tree for ip routing: trie compression and cam emulation, covering key concepts, practical implementations, and real-world applications.
Implementing A Hardware Accelerated Crc32 Implementation Using Clmul Instruction Set
2023-09-01A comprehensive technical exploration of implementing a hardware accelerated crc32 implementation using clmul instruction set, covering key concepts, practical implementations, and real-world applications.
The Performance Of Systolic Arrays For Matrix Multiplication In Vision Transformers
2023-08-28A comprehensive technical exploration of the performance of systolic arrays for matrix multiplication in vision transformers, covering key concepts, practical implementations, and real-world applications.
Building An Efficient External Sort: Multiway Merge With Replacement Selection For Disk Bound Sorting
2023-08-27A comprehensive technical exploration of building an efficient external sort: multiway merge with replacement selection for disk bound sorting, covering key concepts, practical implementations, and real-world applications.
Designing An Online Algorithm For K Server With The Randomized Work Function Algorithm
2023-08-18A comprehensive technical exploration of designing an online algorithm for k server with the randomized work function algorithm, covering key concepts, practical implementations, and real-world applications.
The Complexity Of The Maximum Cut Problem: Goemans Williamson Sdp Relaxation With Randomized Rounding
2023-08-03A comprehensive technical exploration of the complexity of the maximum cut problem: goemans williamson sdp relaxation with randomized rounding, covering key concepts, practical implementations, and real-world applications.
A Formal Proof Of The Lower Bound For 2 Approximation Of Vertex Cover Using Pcp Theorem
2023-07-28A comprehensive technical exploration of a formal proof of the lower bound for 2 approximation of vertex cover using pcp theorem, covering key concepts, practical implementations, and real-world applications.
Implementing A Verifiable Secret Sharing Scheme Using Pedersen Commitments And Feldman’S Vss
2023-07-10A comprehensive technical exploration of implementing a verifiable secret sharing scheme using pedersen commitments and feldman’s vss, covering key concepts, practical implementations, and real-world applications.
The Mathematics Of Secure Multiparty Computation For Machine Learning: Beaver Triples And Oblivious Transfer
2023-07-01A comprehensive technical exploration of the mathematics of secure multiparty computation for machine learning: beaver triples and oblivious transfer, covering key concepts, practical implementations, and real-world applications.
Building A Privacy Preserving Contact Tracing System Using Bloom Filters And Cuckoo Hashing With Dp
2023-06-27A comprehensive technical exploration of building a privacy preserving contact tracing system using bloom filters and cuckoo hashing with dp, covering key concepts, practical implementations, and real-world applications.
A Deep Dive Into The Threshold Cryptography For Distributed Key Generation And Decryption
2023-06-18A comprehensive technical exploration of a deep dive into the threshold cryptography for distributed key generation and decryption, covering key concepts, practical implementations, and real-world applications.
Implementing A Distributed Consensus With Asynchronous Byzantine Fault Tolerance (Honeybadgerbft)
2023-06-16A comprehensive technical exploration of implementing a distributed consensus with asynchronous byzantine fault tolerance (honeybadgerbft), covering key concepts, practical implementations, and real-world applications.
The Complexity Of The Gossip Based Membership Protocol: Λ Gossip, Push Pull, And Epidemic Dissemination
2023-06-13A comprehensive technical exploration of the complexity of the gossip based membership protocol: λ gossip, push pull, and epidemic dissemination, covering key concepts, practical implementations, and real-world applications.