CINXE.COM

<?xml version="1.0" encoding="UTF-8" standalone="yes"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><title>LKML: ross@lug ...: Re: Kernel SCM saga..</title><link href="/css/message.css" rel="stylesheet" type="text/css" /><link href="/css/wrap.css" rel="alternate stylesheet" type="text/css" title="wrap" /><link href="/css/nowrap.css" rel="stylesheet" type="text/css" title="nowrap" /><link href="/favicon.ico" rel="shortcut icon" /><script src="/js/simple-calendar.js" type="text/javascript"></script><script src="/js/styleswitcher.js" type="text/javascript"></script><link rel="alternate" type="application/rss+xml" title="lkml.org : last 100 messages" href="/rss.php" /><link rel="alternate" type="application/rss+xml" title="lkml.org : last messages by 	ross@lug ..." href="/groupie.php?aid=27949" /><script> var _paq = window._paq = window._paq || []; /* tracker methods like "setCustomDimension" should be called before "trackPageView" */ _paq.push(["setDoNotTrack", true]); _paq.push(["disableCookies"]); _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var u="//m.lkml.org/"; _paq.push(['setTrackerUrl', u+'matomo.php']); _paq.push(['setSiteId', '1']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.async=true; g.src=u+'matomo.js'; s.parentNode.insertBefore(g,s); })(); </script></head><body onload="es.jasper.simpleCalendar.init();" itemscope="itemscope" itemtype="http://schema.org/BlogPosting"><table border="0" cellpadding="0" cellspacing="0"><tr><td width="180" align="center"><a href="/"><img style="border:0;width:135px;height:32px" src="/images/toprowlk.gif" alt="lkml.org" /></a></td><td width="32">聽</td><td class="nb"><div><a class="nb" href="/lkml"> [lkml]</a> 聽 <a class="nb" href="/lkml/2005"> [2005]</a> 聽 <a class="nb" href="/lkml/2005/4"> [Apr]</a> 聽 <a class="nb" href="/lkml/2005/4/8"> [8]</a> 聽 <a class="nb" href="/lkml/last100"> [last100]</a> 聽 <a href="/rss.php"><img src="/images/rss-or.gif" border="0" alt="RSS Feed" /></a></div><div>Views: <a href="#" class="nowrap" onclick="setActiveStyleSheet('wrap');return false;">[wrap]</a><a href="#" class="wrap" onclick="setActiveStyleSheet('nowrap');return false;">[no wrap]</a> 聽 <a class="nb" href="/lkml/mheaders/2005/4/8/43" onclick="this.href='/lkml/headers'+'/2005/4/8/43';">[headers]</a>聽 <a href="/lkml/bounce/2005/4/8/43">[forward]</a>聽 </div></td><td width="32">聽</td></tr><tr><td valign="top"><div class="es-jasper-simpleCalendar" baseurl="/lkml/"></div><div class="threadlist">Messages in this thread</div><ul class="threadlist"><li class="root"><a href="/lkml/2005/4/6/121">First message in thread</a></li><li><a href="/lkml/2005/4/8/4">Chris Wedgwood</a><ul><li><a href="/lkml/2005/4/8/9">Linus Torvalds</a><ul><li><a href="/lkml/2005/4/8/14">Chris Wedgwood</a><ul><li><a href="/lkml/2005/4/8/18">(H. Peter Anvin)</a><ul><li><a href="/lkml/2005/4/8/42">Rogan Dawes</a></li></ul></li></ul></li><li class="origin"><a href="/lkml/2005/4/8/172"> ross@lug ...</a><ul><li><a href="/lkml/2005/4/8/172">Linus Torvalds</a><ul><li><a href="/lkml/2005/4/8/341">Petr Baudis</a></li><li><a href="/lkml/2005/4/9/70">Paul Jackson</a></li></ul></li></ul></li><li><a href="/lkml/2005/4/8/46">Andrea Arcangeli</a><ul><li><a href="/lkml/2005/4/8/113">Matthias Andree</a><ul><li><a href="/lkml/2005/4/8/119">Florian Weimer</a></li></ul></li><li><a href="/lkml/2005/4/8/155">Linus Torvalds</a><ul><li><a href="/lkml/2005/4/8/180">Matthias-Christian Ott</a></li></ul></li></ul></li><li><a href="/lkml/2005/4/8/48">Marcel Lanz</a><ul><li><a href="/lkml/2005/4/8/82">Geert Uytterhoeven</a></li></ul></li><li><a href="/lkml/2005/4/8/76">Matt Johnston</a></li><li><a href="/lkml/2005/4/12/54">Kedar Sovani</a><ul><li><a href="/lkml/2005/4/12/83">Catalin Marinas</a></li><li><a href="/lkml/2005/4/13/4">Ricky Beam</a></li></ul></li></ul></li><li><a href="/lkml/2005/4/8/107">Catalin Marinas</a></li></ul></li></ul><div class="threadlist">Patch in this message</div><ul class="threadlist"><li><a href="/lkml/diff/2005/4/8/43/1">Get diff 1</a></li></ul></td><td width="32" rowspan="2" class="c" valign="top"><img src="/images/icornerl.gif" width="32" height="32" alt="/" /></td><td class="c" rowspan="2" valign="top" style="padding-top: 1em"><table><tr><td><table><tr><td class="lp">From</td><td class="rp" itemprop="author"> ross@lug ...</td></tr><tr><td class="lp">Date</td><td class="rp" itemprop="datePublished">Fri, 8 Apr 2005 03:17:20 -0400</td></tr><tr><td class="lp">Subject</td><td class="rp" itemprop="name">Re: Kernel SCM saga..</td></tr></table></td><td></td></tr></table><pre itemprop="articleBody">On Thu, Apr 07, 2005 at 09:42:04PM -0700, Linus Torvalds wrote:<br />> In the meantime (and because monotone really _is_ that slow), here's a<br />> quick challenge for you, and any crazy hacker out there: if you want to<br />> play with something _really_ nasty (but also very _very_ fast), take a<br />> look at kernel.org:/pub/linux/kernel/people/torvalds/.<br /><br />Interesting. I like it, with one modification (see below).<br /><br />> First one to send me the changelog tree of sparse-git (and a tool to<br />> commit and push/pull further changes) gets a gold star, and an honorable<br />> mention. I've put a hell of a lot of clues in there (*).<br /><br />Here's a partial solution. It does depend on a modified version of<br />cat-file that behaves like cat. I found it easier to have cat-file<br />just dump the object indicated on stdout. Trivial patch for that is included.<br /><br />Two scripts are included:<br /><br />1) makechlog.sh takes an object and generates a ChangeLog file<br />consisting of all the parents of the given object. It's probably<br />breakable, but correctly outputs the sparse-git changes when run on<br />HEAD. Handles multiple parents and breaks cycles.<br /><br />This adds a line to each object "me <sha1>". This lets a change<br />identify itself.<br /><br />It takes 35 seconds to produce all the change history on my box. It<br />produces a single file named "ChangeLog".<br /><br />2) chkchlog.sh uses the "me" entries to verify that #1 didn't miss any<br />parents. It's mostly to prove my solution reasonably correct ::-)<br /><br />The patch is below, the scripts are attached, and everything is<br />available here:<br /><br /><a href="http://lug.udel.edu/~ross/git/">http://lug.udel.edu/~ross/git/</a><br /><br />Now to see what I come up with for commit, push, and pull...<br /><br />-- <br />Ross Vandegrift<br />ross@lug.udel.edu<br /><br />"The good Christian should beware of mathematicians, and all those who<br />make empty prophecies. The danger already exists that the mathematicians<br />have made a covenant with the devil to darken the spirit and to confine<br />man in the bonds of Hell."<br /> --St. Augustine, De Genesi ad Litteram, Book II, xviii, 37<br /><br /><br />--- cat-file.orig.c 2005-04-08 01:53:54.000000000 -0400<br />+++ cat-file.c 2005-04-08 01:57:51.000000000 -0400<br />@@ -11,18 +11,11 @@<br /> char type[20];<br /> void *buf;<br /> unsigned long size;<br />- char template[] = "temp_git_file_XXXXXX";<br />- int fd;<br /> <br /> if (argc != 2 || get_sha1_hex(argv[1], sha1))<br /> usage("cat-file: cat-file <sha1>");<br /> buf = read_sha1_file(sha1, type, &size);<br /> if (!buf)<br /> exit(1);<br />- fd = mkstemp(template);<br />- if (fd < 0)<br />- usage("unable to create tempfile");<br />- if (write(fd, buf, size) != size)<br />- strcpy(type, "bad");<br />- printf("%s: %s\n", template, type);<br />+ printf ("%s", buf);<br /> }<br />[unhandled content-type:application/x-sh][unhandled content-type:application/x-sh]</pre></td><td width="32" rowspan="2" class="c" valign="top"><img src="/images/icornerr.gif" width="32" height="32" alt="\" /></td></tr><tr><td align="right" valign="bottom"> 聽 </td></tr><tr><td align="right" valign="bottom">聽</td><td class="c" valign="bottom" style="padding-bottom: 0px"><img src="/images/bcornerl.gif" width="32" height="32" alt="\" /></td><td class="c">聽</td><td class="c" valign="bottom" style="padding-bottom: 0px"><img src="/images/bcornerr.gif" width="32" height="32" alt="/" /></td></tr><tr><td align="right" valign="top" colspan="2"> 聽 </td><td class="lm">Last update: 2005-04-08 09:20 聽聽 [from the cache]<br />漏2003-2020 <a href="http://blog.jasper.es/"><span itemprop="editor">Jasper Spaans</span></a>|hosted at <a href="https://www.digitalocean.com/?refcode=9a8e99d24cf9">Digital Ocean</a> and my Meterkast|<a href="http://blog.jasper.es/categories.html#lkml-ref">Read the blog</a></td><td>聽</td></tr></table><script language="javascript" src="/js/styleswitcher.js" type="text/javascript"></script></body></html>