**** BEGIN LOGGING AT Tue Jan 25 02:59:57 2011
Jan 25 08:08:35 <mvzaanen> Morning.
Jan 25 08:59:37 <Serdar> hey mvzaanen
Jan 25 08:59:44 <mvzaanen> hey Serdar
Jan 25 08:59:56 <mvzaanen> going to fosdem again?
Jan 25 09:00:20 <Serdar> yes, but we don't have space for any devrooms :/
Jan 25 09:00:33 <mvzaanen> we don't have space?
Jan 25 09:00:38 <mvzaanen> there is no space?
Jan 25 09:00:42 <mvzaanen> or did we not apply for space?
Jan 25 09:00:50 <Serdar> I did
Jan 25 09:00:56 <Serdar> I asked for space
Jan 25 09:01:01 <mvzaanen> ah ok
Jan 25 09:01:04 <Serdar> but we were declined
Jan 25 09:01:12 <Serdar> it was on oktober
Jan 25 09:01:44 <mvzaanen> ah, I see
Jan 25 09:01:45 <mvzaanen> pity
Jan 25 09:03:08 <Serdar> yes
Jan 25 09:03:13 <Serdar> are you going there?
Jan 25 09:03:33 <mvzaanen> I don't think so
Jan 25 09:03:39 <mvzaanen> colleagues here were asking me as well
Jan 25 09:03:46 <mvzaanen> weekends are typically family time
Jan 25 09:03:56 <mvzaanen> and on saturday an old friend of mine is coming as well
Jan 25 09:05:24 <Serdar> I am going to find some guys there to ask about b-trees and filesystems
Jan 25 09:05:53 <mvzaanen> b-trees?
Jan 25 09:05:59 <mvzaanen> balanced?
Jan 25 09:06:01 <Serdar> I need to know, why b-trees are well-designed for filesystems
Jan 25 09:06:04 <Serdar> bayer
Jan 25 09:06:05 <mvzaanen> I vaguely remember that stuff
Jan 25 09:06:08 <mvzaanen> oh...
Jan 25 09:06:13 <Serdar> but bayer tees are balanced too
Jan 25 09:06:18 <Serdar> trees
Jan 25 09:06:24 <mvzaanen> I remembered learning about w-trees as well
Jan 25 09:06:28 <mvzaanen> which are also balanced
Jan 25 09:06:32 <mvzaanen> and easier to keep balanced
Jan 25 09:06:33 <Serdar> w-trees?
Jan 25 09:06:36 <mvzaanen> that was years ago
Jan 25 09:06:42 <mvzaanen> I don't think they really picked up
Jan 25 09:06:53 <Serdar> b-trees are more well knowned I guess
Jan 25 09:06:59 <mvzaanen> yeah
Jan 25 09:07:16 <mvzaanen> I think something like b+ or b* trees exist as well
Jan 25 09:07:23 <Serdar> reiser, btrfs and many other filesystems are yousing b- b+- and b*- trees
Jan 25 09:07:26 <mvzaanen> it's been years since I read about that
Jan 25 09:08:44 <Serdar> me too, but I need it now again
Jan 25 09:09:36 <mvzaanen> why?  what are you doing with that?
Jan 25 09:09:59 <Serdar> filesystem
Jan 25 09:10:28 <Serdar> or better, I wrote a distributed in-memory filesystem
Jan 25 09:10:37 <mvzaanen> ah, cool
Jan 25 09:10:38 <Serdar> and now I need to make it better
Jan 25 09:10:47 <Serdar> I am working on the metadata
Jan 25 09:11:23 <Serdar> which I want to put on a b-tree, because the access time of a b-tree is phenomenal
Jan 25 09:12:25 <mvzaanen> how much meta-data goes in there?
Jan 25 09:12:33 <mvzaanen> do you really need to have it balanced?
Jan 25 09:13:05 <Serdar> I was thinking about it
Jan 25 09:13:36 <Serdar> I want put there many many files
Jan 25 09:14:06 <Serdar> this is why I need to store many many inodes
Jan 25 09:15:25 <Serdar> how can I write many inodes and read them very fast?
Jan 25 09:15:33 <Serdar> that's my priority
Jan 25 09:15:54 <Serdar> what I have (now) is a kind of binary tree
Jan 25 09:16:00 <Serdar> root node /
Jan 25 09:16:19 <Serdar> which only has one first_child
Jan 25 09:16:40 <Serdar> and ich child has siblings (same directory)
Jan 25 09:16:49 <Serdar> s/ich/each
Jan 25 09:17:02 <Serdar> and each child has first_child
Jan 25 09:17:37 <Serdar> if first_child exist == directory
Jan 25 09:17:45 <Serdar> if not == regular file
Jan 25 09:18:09 <Serdar> this is the actual situation
Jan 25 09:26:50 <mvzaanen> ah, I see
Jan 25 09:27:15 <mvzaanen> yes, you'd like to have that balanced
Jan 25 09:32:39 <Serdar> yes, but I would prefer not balancing ...
Jan 25 09:33:04 <Serdar> because distributed balancing...
Jan 25 09:33:13 <Serdar> I don't know
Jan 25 09:33:42 <Serdar> I would love a balanced tree without this balancing stuff :D
Jan 25 09:37:27 <mvzaanen> balancing is annoying anyway
Jan 25 09:42:37 <Serdar> I know
Jan 25 21:15:33 <Aitch_> anyone know if Serdar is around?
Jan 25 21:22:02 <flack> Aitch_, 12:12* Serdar (~Serdar@ruiz.cs.uni-duesseldorf.de) has joined #android-on-freerunner
Jan 25 21:22:02 <flack> 15:23* Serdar has quit (Quit: This computer has gone to sleep)
Jan 25 21:39:00 <Aitch_> Thanks Flack, do you know the latest re daily images?
**** ENDING LOGGING AT Wed Jan 26 02:59:57 2011