Adam Jensen: 11 Jul 2008
Yesterday, 10 July, was the due date for the second
milestone of my work on DebGraph. I am happy to report that
we are roughly two weeks ahead of schedule, so meeting this
milestone was not a cause for worry.
We now have support for the following graph operators:
As an example, we can utilize the FindCycles operator in Lua as follows:
- Difference
- Intersection
- Filter (by properties)
- Find Cycles (via Tarjan's algorithm)
- Find Dependencies
- Find Reverse Dependencies
- Symmetric Difference (XOR)
- Union
As an example, we can utilize the FindCycles operator in Lua as follows:
libdg = package.loadlib("./libdebgraph.so",
"luaopen_libdebgraph")
libdg()
LoadPackages('cache')
-- 'g' is the main graph of unstable binary-arm packages
cycles = FindCycles(g)
print("Found " .. #fc .. " cycles")
for comp_key,comp in pairs(cycles) do
comp_nodes = ""
for node_key,node in pairs(comp) do
prop = GetProperty(node, "Package")
comp_nodes = comp_nodes .. prop .. " "
end
print("* " .. comp_nodes)
end
The above Lua script produces the following result:
reading cache/unstable/main/binary-arm/Packages Found 61 cycles * debconf-english debconf-i18n debconf * perl-modules perl * cdebconf fontconfig-config fontconfig gsfonts-x11 libcairo2 libfontconfig1 libgtk2.0-0 libpango1.0-0 libpango1.0-common libxft2 ucf x11-utils xutils [...]These are the package names in the strongly connected components, shown in alphabetical order. There is still a lot of work to do before the Lua binding will achieve feature parity with the core library, but we have now laid the foundation (and a brick or two).
We tried the

In France, we only have 3 mobile network operators: Orange, SFR, and Bouygues Telecom. They usually discuss their rates together to make sure that one of them doesn’t break the market by creating too interesting rates (that’s why it would be so cool if Free.fr could get a 3G license, and why the governement can tell them “do what we want, or we will give Free a 3G license” -
I'm in the process of converting my poor-man's SAN from IDE disks attached
to the host by IDE-USB adapters to SATA disks attached by eSATA to SATA
cables.
I had some spare time tonight, so I thought I'd prepare the new RAID-10 on
brutus. The intent is to then take the 4-port USB 2.0 card out of
minotaur during a lull in recordings on Saturday, and put it in
brutus as well, and do a giant pvmove, then put the
4-port eSATA card back in minotaur with the new disks attached.
So I've got the 4-port eSATA card (a Silicon Image SiI 3124) in
brutus, and I've built the RAID-10 with
So recently there have been a few posts by people discussing the idea
of distributed bug reporting systems. This is topical, becuse I've
been working on something vaguely related - a support system.
Why is a support system, or ticketing system, related to a bug
tracker? To answer that you must first clarify what you mean by a
support system (or a bug tracker for that matter). There are two distinct types of support systems:
Dear Lufthansa, please
Yay! I just handed in my Diploma thesis in Computer Science (approx. Masters
degree). It will still be some weeks until it has been graded, the dean has
signed the diploma etc., but I'm pretty much done.The topic of my thesis is
For everyone at GUADEC, there’s a boat party sponsored by
A guy on a
New status update!
Here’s what Aptitude looks like:


It's now official, we're leaving Lille with my girlfriend and will move back to Paris in around 10 days. That means a new home, but I keep the same job.
I'll live again in the 14th arrondissement in a 2 room flat which is about 52 m . My DSL connection should already be up, even though I don't have the flat keys: (too) perfect timing.