SEARCH LAVACS

Find a topic across LavaCS

Search textbooks, study guides, six encyclopedias, experiments and comparisons.

541 results · page 12 of 23

Algorithms and Data Structures · Experiments and implementations

Implementing a heap-based priority queue

Build a small job queue and verify its heap invariant, equal-priority ordering and removal behavior.

Intermediate

Computer Networks · Experiments and implementations

Testing HTTP revalidation with ETags

Compare 200 and 304 responses on a loopback server and distinguish a validator from a cached response body.

Intermediate

AI Systems · Experiments and implementations

Comparing inference batch size and latency

Use a deterministic queueing model to compare batch setup savings with individual request latency, without claiming GPU benchmark results.

Intermediate

Databases · Experiments and implementations

Comparing join plans across selectivities

Compare joins with narrow and broad predicates while distinguishing estimated rows, actual rows and repeated execution counts.

Intermediate

Programming Languages and Compilers · Experiments and implementations

Build a scanner for a small expression language

Implement a position-aware scanner and test complete numbers, identifier boundaries, whitespace, end of input and unknown characters.

Intermediate

Concurrency · Experiments and implementations

Reproducing deadlocks through lock ordering

Construct circular waiting with opposite lock orders, bound the demonstration with acquisition timeouts, and compare it with a consistent lock order.

Intermediate

Distributed Systems · Experiments and implementations

Assign logical clocks to an event DAG

Compute ancestor sets and Lamport labels in a three-process model, checking causal direction, a converse counterexample and wall-clock reversal.

Intermediate

Linear Algebra · Experiments and implementations

Exploring the geometry of projection matrices

Project a two-dimensional vector onto a line and verify orthogonal residuals, idempotence, and the squared-norm decomposition.

Intermediate

Operating Systems · Experiments and implementations

Observing minor and major page faults

Compare process fault counters before and after first access to an anonymous mapping, and distinguish the meaning of minor and major faults from unsupported conclusions about I/O.

Intermediate

Operating Systems · Experiments and implementations

Observing mmap and first touch

Observe Linux anonymous mappings by separating address-space reservation, first reads and first writes.

Intermediate

Databases · Experiments and implementations

Observing MVCC snapshots across two sessions

Control updates across two sessions in one disposable local database to compare statement snapshots with transaction snapshots and their limits.

Intermediate

Operating Systems · Experiments and implementations

Calculating address translation for different page sizes

Decompose addresses under different page sizes and verify the distinction between virtual page numbers, offsets and physical frames with a small arithmetic model.

Intermediate

Computer Security · Experiments and implementations

Test the boundary of parameterized queries

Compare concatenation with SQLite value binding, then test identifier allowlisting and the limits of query safety.

Intermediate

Operating Systems · Experiments and implementations

Observing child exit and reaping

Distinguish a child finishing execution from its parent collecting the exit status, using a bounded Linux process-lifecycle experiment.

Intermediate

AI Systems · Experiments and implementations

Measuring quantization error

Measure reconstruction under a uniform integer grid and vary step size, outliers, and clipping as separate experimental factors.

Intermediate

Distributed Systems · Experiments and implementations

Check quorum sets and stale responses

Enumerate five-member subsets and version states to distinguish intersection, availability, insufficient storage acknowledgments and stale-first selection.

Intermediate