Skip to content

Commit

Permalink
sync changes:
Browse files Browse the repository at this point in the history 
- M  "site/categories/algorithm analysis.html"

- M  site/categories/algorithms.html

- M  "site/categories/computer science.html"
  • Loading branch information
@elimelt
elimelt committed Jan 7, 2025
1 parent 95ac18b commit 046e6e5
Show file tree
Hide file tree
Showing 95 changed files with 119 additions and 124 deletions.
2 changes: 1 addition & 1 deletion site/categories/algorithm analysis.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Algorithm Analysis</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/algorithms.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: algorithms</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/computer science.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Computer Science</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/database design.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Database Design</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/database systems.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Database Systems</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/distributed systems.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Distributed Systems</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/graph theory.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Graph Theory</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -178,7 +178,7 @@
</div>
<h1>Categories</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/mathematics.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Mathematics</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/operations research.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Operations Research</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/categories/software engineering.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Category: Software Engineering</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -178,7 +178,7 @@
</div>
<h1>My Notes</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
25 changes: 13 additions & 12 deletions site/systems-research/hints-for-computer-system-design.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -183,21 +183,22 @@ <h1>Hints For Computer System Design</h1>

</div>
<div class="content">
<h1 id="source"><a href="https://example.com">source</a></h1>
<h6 id="paper-title">Paper Title</h6>
<h1 id="source"><a href="https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/acrobat-17.pdf">source</a></h1>
<h6 id="hints-for-computer-system-design">Hints for Computer System Design</h6>
<hr />
<h3 id="what-is-the-problem">What is the Problem?</h3>
<h3 id="summary">Summary</h3>
<h3 id="key-insights">Key Insights</h3>
<h2 id="-">-</h2>
<h3 id="notable-design-detailsstrengths">Notable Design Details/Strengths</h3>
<h2 id="-_1">-</h2>
<h3 id="limitationsweaknesses">Limitations/Weaknesses</h3>
<h2 id="-_2">-</h2>
<h3 id="summary-of-key-results">Summary of Key Results</h3>
<h2 id="-_3">-</h2>
<h4 id="caching">Caching</h4>
<p>Store $[f, x, f(x)]$ tuples in a cache.</p>
<p>If $f$ isn't a pure function, invalidate with the following:</p>
<p>$$
f(x + \Delta) = g(x, \Delta, f(x))
$$</p>
<p>For example, $x$ is an <code>int[]</code>, $\Delta$ is a write $(i, v)$, and $f$ is a function <code>int sum(int[] x)</code>. Then $g(x, \Delta, f(x))$ is <code>f(x) + v - x[i]</code>.</p>
<p>Caches should ideally have adaptive sizes.</p>
<p>A classic example is the caching in hardware that uses $[Fetch, \text{address}, \text{content of address}]$ tuples. Similarly, virtual memory uses $[Page, \text{address}, \text{content of address}]$ tuples.</p>
<p>However, more complicated applications of caching exist. In real-time systems, you're often trying to cache the state of a system given small changes corresponding to events. The key here is to try and invalidate as few entries as possible in response to events.</p>
<h3 id="open-questions">Open Questions</h3>
<h2 id="-_4">-</h2>
<h2 id="-">-</h2>
</div>

</main>
Expand Down
2 changes: 1 addition & 1 deletion site/tags/acyclic graphs.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: acyclic graphs</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/algorithm-analysis.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: algorithm-analysis</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/algorithm.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: algorithm</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/algorithms.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: algorithms</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/approximation.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: approximation</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/asymptotic notation.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: asymptotic notation</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/batch processing.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: batch processing</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/bipartite graphs.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: bipartite graphs</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/bipartite matching.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: bipartite matching</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/breadth-first search.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: breadth-first search</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/column-oriented storage.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: column-oriented storage</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/compatibility.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: compatibility</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/complexity analysis.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: complexity analysis</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/complexity-analysis.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: complexity-analysis</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/connected components.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: connected components</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/connected graphs.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: connected graphs</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data analysis.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data analysis</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data modeling.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data modeling</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data replication.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data replication</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data serialization.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data serialization</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data structures.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data structures</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/data systems.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: data systems</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/depth first search.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: depth first search</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/depth-first search.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: depth-first search</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/distributed filesystems.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: distributed filesystems</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/document databases.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: document databases</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/dynamic-programming.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: dynamic-programming</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
2 changes: 1 addition & 1 deletion site/tags/efficiency.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@
</div>
<h1>Tag: efficiency</h1>
<div class="meta">
<span>Last modified: 2025-01-06</span>
<span>Last modified: 2025-01-07</span>

</div>
<div class="content">
Expand Down
Loading

0 comments on commit 046e6e5

Please sign in to comment.