summaryrefslogtreecommitdiff
path: root/microkernel/viengoos/projects.mdwn
blob: a2e9f48af5e1c748a852b6fe31b87a3c004e244e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
[[meta copyright="Copyright © 2008 Free Software Foundation, Inc."]]

[[meta license="""[[toggle id="license" text="GFDL 1.2+"]][[toggleable
id="license" text="Permission is granted to copy, distribute and/or modify this
document under the terms of the GNU Free Documentation License, Version 1.2 or
any later version published by the Free Software Foundation; with no Invariant
Sections, no Front-Cover Texts, and no Back-Cover Texts.  A copy of the license
is included in the section entitled
[[GNU_Free_Documentation_License|/fdl]]."]]"""]]

Some projects:

* Minor:

** New hash function

The current hash function in libhurd-ihash results in a lot of
collisions when the hash table is 80% full.  To overcome this, we keep
hash tables at most 30% full.  This represents a fair amount of
overhead.  Find a better algorithm.  There can either be one that is
appropriate in the general case or one that works well in a relevant,
specific case, e.g., viengoos/object.c uses a hash to find the object
corresponding to a frame, which is keyed on its physical address.

* Major:

* Thesis:

** Capability aware compiler

Modify, e.g., gcc to understand capability semantics and teach gcc how
to optimize it, e.g., how to batch and combine calls.