git/list[1] front-page[2] threads[3] people[4] search[5] about
 

[StGIT PATCH 0/4] Optimizations for the DAG appliedness stuff

From
Karl Hasselström <kha@treskal.com>
Date
Aug 13, 2007, 21:01 UTC
Message-ID
<20070813205801.25929.34925.stgit@yoghurt>

The DAG appliedness series incurred a serious slowdown when it had to recompute the set of uninteresting commits from scratch. (This is the set of commits that are parents of patch commits, but not ancestors of any patch commit. They are used to make DAG appliedness operations fast.)

The patches in this series fall into two categories:
  * Making the recomputation-from-scratch (slightly) faster.
  * Reducing the number of situations where the
    recomputation-from-scratch has to be done.
-- 
Karl Hasselström, kha@treskal.com
      www.treskal.com/kalle
Next: Karl Hasselström
Message 1 of 5 in “Optimizations for the DAG appliedness stuff”
  1. 0/4 Optimizations for the DAG appliedness stuffKarl Hasselström, Aug 13, 2007
  2. 1/4 Speed up the discovery of uninteresting commitsKarl Hasselström, Aug 13, 2007
  3. 2/4 Speed up appliedness check during patch creationKarl Hasselström, Aug 13, 2007
  4. 3/4 Don't traverse the whole DAG when looking for uninteresting commitsKarl Hasselström, Aug 13, 2007
  5. 4/4 Find uninteresting commits faster for special casesKarl Hasselström, Aug 13, 2007

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.