HelenOS
HelenOS-doc
HelenOS-historic
Català-Valencià – Catalan
中文 – Chinese (Simplified)
中文 – Chinese (Traditional)
Česky – Czech
Dansk – Danish
Nederlands – Dutch
English – English
Suomi – Finnish
Français – French
Deutsch – German
עברית – Hebrew
हिंदी – Hindi
Magyar – Hungarian
Bahasa Indonesia – Indonesian
Italiano – Italian
日本語 – Japanese
한국어 – Korean
Македонски – Macedonian
मराठी – Marathi
Norsk – Norwegian
Polski – Polish
Português – Portuguese
Português – Portuguese (Brazil)
Русский – Russian
Slovenčina – Slovak
Slovenščina – Slovenian
Español – Spanish
Svenska – Swedish
Türkçe – Turkish
Українська – Ukrainian
Oëzbekcha – Uzbek
Subversion Repositories
HelenOS
(root)
/
tags
/
0.2.0.1
/
kernel
/
generic
/
include
/
adt/
– Rev 4128
Rev
Go to most recent revision
|
Hide changed files
|
Directory listing
|
RSS feed
Filtering Options
From rev
To rev
Max revs
Search history for
Show All
Rev
Age
Author
Path
Log message
Diff
Changes
1968
6468 d 15 h
jermar
/tags/
Canonize pre-0.2.0.3 tags: remove inner branches, tags and trunk directories.
The change now should reflect how those releases looked like after checkout.
/tags/0.1.0/SPARTAN/Makefile
/tags/0.1.0/SPARTAN/Makefile.config
/tags/0.1.0/SPARTAN/arch
/tags/0.1.0/SPARTAN/build.ia32
/tags/0.1.0/SPARTAN/clean
/tags/0.1.0/SPARTAN/contrib
/tags/0.1.0/SPARTAN/doc
/tags/0.1.0/SPARTAN/genarch
/tags/0.1.0/SPARTAN/generic
/tags/0.1.0/SPARTAN/test
/tags/0.1.0/SPARTAN/tools
/tags/0.1.0/SPARTAN/uspace
/tags/0.1.0/uspace/Makefile
/tags/0.1.0/uspace/_link.ld
/tags/0.1.0/uspace/init.c
/tags/0.1.0/uspace/libc
/tags/0.1.1/boot/Makefile
/tags/0.1.1/boot/arch
/tags/0.1.1/boot/boot.config
/tags/0.1.1/boot/tools
/tags/0.1.1/kernel/Makefile
/tags/0.1.1/kernel/arch
/tags/0.1.1/kernel/contrib
/tags/0.1.1/kernel/doc
/tags/0.1.1/kernel/genarch
/tags/0.1.1/kernel/generic
/tags/0.1.1/kernel/kernel.config
/tags/0.1.1/kernel/test
/tags/0.1.1/kernel/tools
/tags/0.1.1/uspace/Makefile
/tags/0.1.1/uspace/init
/tags/0.1.1/uspace/kbd
/tags/0.1.1/uspace/libadt
/tags/0.1.1/uspace/libc
/tags/0.1.1/uspace/ns
/tags/0.1.1/uspace/pci
/tags/0.1.1/uspace/softfloat
/tags/0.1.1/uspace/softint
/tags/0.1.1/uspace/tools
/tags/0.1.1/uspace/uspace.config
/tags/0.2.0.1/boot/Makefile
/tags/0.2.0.1/boot/arch
/tags/0.2.0.1/boot/boot.config
/tags/0.2.0.1/boot/tools
/tags/0.2.0.1/kernel/Makefile
/tags/0.2.0.1/kernel/arch
/tags/0.2.0.1/kernel/contrib
/tags/0.2.0.1/kernel/doc
/tags/0.2.0.1/kernel/genarch
/tags/0.2.0.1/kernel/generic
/tags/0.2.0.1/kernel/kernel.config
/tags/0.2.0.1/kernel/test
/tags/0.2.0.1/kernel/tools
/tags/0.2.0.1/uspace/Makefile
/tags/0.2.0.1/uspace/console
/tags/0.2.0.1/uspace/fb
/tags/0.2.0.1/uspace/init
/tags/0.2.0.1/uspace/ipcc
/tags/0.2.0.1/uspace/kbd
/tags/0.2.0.1/uspace/klog
/tags/0.2.0.1/uspace/libc
/tags/0.2.0.1/uspace/ns
/tags/0.2.0.1/uspace/pci
/tags/0.2.0.1/uspace/softfloat
/tags/0.2.0.1/uspace/softint
/tags/0.2.0.1/uspace/tetris
/tags/0.2.0.1/uspace/tools
/tags/0.2.0.1/uspace/uspace.config
/tags/0.2.0.2/boot/Makefile
/tags/0.2.0.2/boot/arch
/tags/0.2.0.2/boot/boot.config
/tags/0.2.0.2/boot/tools
/tags/0.2.0.2/kernel/Makefile
/tags/0.2.0.2/kernel/arch
/tags/0.2.0.2/kernel/contrib
/tags/0.2.0.2/kernel/doc
/tags/0.2.0.2/kernel/genarch
/tags/0.2.0.2/kernel/generic
/tags/0.2.0.2/kernel/kernel.config
/tags/0.2.0.2/kernel/test
/tags/0.2.0.2/kernel/tools
/tags/0.2.0.2/uspace/Makefile
/tags/0.2.0.2/uspace/console
/tags/0.2.0.2/uspace/doc
/tags/0.2.0.2/uspace/fb
/tags/0.2.0.2/uspace/init
/tags/0.2.0.2/uspace/ipcc
/tags/0.2.0.2/uspace/kbd
/tags/0.2.0.2/uspace/klog
/tags/0.2.0.2/uspace/libc
/tags/0.2.0.2/uspace/ns
/tags/0.2.0.2/uspace/pci
/tags/0.2.0.2/uspace/softfloat
/tags/0.2.0.2/uspace/softint
/tags/0.2.0.2/uspace/tetris
/tags/0.2.0.2/uspace/tools
/tags/0.2.0.2/uspace/uspace.config
/tags/0.2.0/boot/Makefile
/tags/0.2.0/boot/arch
/tags/0.2.0/boot/boot.config
/tags/0.2.0/boot/tools
/tags/0.2.0/kernel/Makefile
/tags/0.2.0/kernel/arch
/tags/0.2.0/kernel/contrib
/tags/0.2.0/kernel/doc
/tags/0.2.0/kernel/genarch
/tags/0.2.0/kernel/generic
/tags/0.2.0/kernel/kernel.config
/tags/0.2.0/kernel/test
/tags/0.2.0/kernel/tools
/tags/0.2.0/uspace/Makefile
/tags/0.2.0/uspace/console
/tags/0.2.0/uspace/fb
/tags/0.2.0/uspace/init
/tags/0.2.0/uspace/ipcc
/tags/0.2.0/uspace/kbd
/tags/0.2.0/uspace/klog
/tags/0.2.0/uspace/libc
/tags/0.2.0/uspace/libfb
/tags/0.2.0/uspace/ns
/tags/0.2.0/uspace/pci
/tags/0.2.0/uspace/softfloat
/tags/0.2.0/uspace/softint
/tags/0.2.0/uspace/tetris
/tags/0.2.0/uspace/tools
/tags/0.2.0/uspace/uspace.config
/tags/0.1.0/SPARTAN/trunk
/tags/0.1.0/uspace/trunk
/tags/0.1.1/boot/trunk
/tags/0.1.1/kernel/trunk
/tags/0.1.1/uspace/trunk
/tags/0.2.0.1/boot/trunk
/tags/0.2.0.1/kernel/branches
/tags/0.2.0.1/kernel/tags
/tags/0.2.0.1/kernel/trunk
/tags/0.2.0.1/uspace/trunk
/tags/0.2.0.2/boot/trunk
/tags/0.2.0.2/kernel/branches
/tags/0.2.0.2/kernel/tags
/tags/0.2.0.2/kernel/trunk
/tags/0.2.0.2/uspace/trunk
/tags/0.2.0/boot/trunk
/tags/0.2.0/kernel/branches
/tags/0.2.0/kernel/tags
/tags/0.2.0/kernel/trunk
/tags/0.2.0/uspace/trunk
1965
6468 d 16 h
jermar
/tags/0.2.0.1/
Tagging release 0.2.0.1
/tags/0.2.0.1
1251
6650 d 23 h
jermar
/kernel/trunk/
Fix BITS2BYTES macro to return 0 when passed 0 as argument.
Fix ia32 TSS segment granularity to be 0.
Fix ia32 and amd64 initial TSS limit to be 103.
Little textual changes here and there.
/kernel/trunk/arch/amd64/include/asm.h
/kernel/trunk/arch/amd64/src/pm.c
/kernel/trunk/arch/ia32/include/asm.h
/kernel/trunk/arch/ia32/include/smp/apic.h
/kernel/trunk/arch/ia32/src/pm.c
/kernel/trunk/arch/ia32/src/proc/scheduler.c
/kernel/trunk/generic/include/adt/bitmap.h
1200
6661 d 21 h
jermar
/kernel/trunk/
Add bitmap ADT.
/kernel/trunk/generic/include/adt/bitmap.h
/kernel/trunk/generic/src/adt/bitmap.c
/kernel/trunk/Makefile
1177
6667 d 0 h
jermar
/kernel/trunk/generic/
Modify B+tree node key width to be 64-bit wide on all platforms.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/proc/thread.c
1164
6669 d 21 h
jermar
/kernel/trunk/generic/
Switch B+tree node allocation from malloc() to a dedicated slab - btree_node_slab.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/main/main.c
1150
6675 d 4 h
jermar
/kernel/trunk/generic/
Rename btree_node_left_sibling() to btree_leaf_node_left_neighbour()
and btree_node_right_sibling() to btree_leaf_node_right_neighbour()
as the left and right neighbours of a node needn't be its siblings.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/as.c
1147
6675 d 15 h
jermar
/kernel/trunk/generic/
Deploy B+tree in address space area management.
Change as_remap() to check for conflicts with other address space areas only when the area in question grows.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/generic/src/mm/as.c
1142
6678 d 2 h
jermar
/kernel/trunk/
Update B+-tree code.
The code is there, btree_remove() has not been tested yet.
(Fixes, if any, are to come later today.)
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/test/btree/btree1/test.c
1140
6679 d 18 h
jermar
/kernel/trunk/generic/
Change B+-tree from 2-3-4 tree to 2-3-4-5 tree by adding space for the fourth key.
This should make key removal easier.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
1101
6689 d 16 h
jermar
/kernel/trunk/
B+-tree implementation.
Currently supports only inserting and searching.
/kernel/trunk/generic/include/adt/btree.h
/kernel/trunk/generic/src/adt/btree.c
/kernel/trunk/test/btree
/kernel/trunk/test/btree/btree1
/kernel/trunk/test/btree/btree1/test.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/typedefs.h
/kernel/trunk/generic/src/main/main.c
/kernel/trunk/kernel.config
830
6727 d 23 h
jermar
/kernel/trunk/
Make ASID FIFO for mips32 be allocated statically.
Make ASID FIFO for sparc64 and ia64 be allocated dynamically.
Fix ia64 to call asid_fifo_init().
All three architectures now call asid_fifo_init() from as_arch_init().
/kernel/trunk/arch/ia64/src/mm/as.c
/kernel/trunk/arch/mips32/src/mm/as.c
/kernel/trunk/arch/mips32/src/mm/tlb.c
/kernel/trunk/arch/sparc64/src/mm/as.c
/kernel/trunk/arch/sparc64/src/mm/tlb.c
/kernel/trunk/genarch/src/mm/asid_fifo.c
/kernel/trunk/generic/include/adt/fifo.h
793
6731 d 22 h
jermar
/kernel/trunk/
Use hash_table_get_instance instead of list_get_instance.
Rename page_operations to page_mapping_operations.
Rename page_pt_operations to pt_mapping_operations.
Rename page_ht_operations to ht_mapping_operations.
/kernel/trunk/arch/amd64/src/mm/page.c
/kernel/trunk/arch/ia32/src/mm/page.c
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/arch/mips32/src/mm/page.c
/kernel/trunk/arch/ppc32/src/mm/page.c
/kernel/trunk/arch/sparc64/src/mm/frame.c
/kernel/trunk/arch/sparc64/src/mm/page.c
/kernel/trunk/genarch/include/mm/page_ht.h
/kernel/trunk/genarch/include/mm/page_pt.h
/kernel/trunk/genarch/src/mm/page_ht.c
/kernel/trunk/genarch/src/mm/page_pt.c
/kernel/trunk/generic/include/adt/hash_table.h
/kernel/trunk/generic/include/mm/page.h
/kernel/trunk/generic/src/mm/page.c
792
6731 d 23 h
jermar
/kernel/trunk/
Page hash table architectures now use generic hash table to manage
mappings.
/kernel/trunk/arch/ia64/include/mm/page.h
/kernel/trunk/arch/ia64/include/types.h
/kernel/trunk/arch/ia64/src/mm/page.c
/kernel/trunk/arch/sparc64/include/mm/page.h
/kernel/trunk/arch/sparc64/include/types.h
/kernel/trunk/arch/sparc64/src/mm/frame.c
/kernel/trunk/genarch/include/mm/page_ht.h
/kernel/trunk/genarch/src/mm/as_ht.c
/kernel/trunk/genarch/src/mm/page_ht.c
/kernel/trunk/generic/include/adt/hash_table.h
/kernel/trunk/generic/src/adt/hash_table.c
/kernel/trunk/generic/src/mm/as.c
790
6732 d 15 h
jermar
/kernel/trunk/
Generic chaining hash table.
/kernel/trunk/generic/include/adt/hash_table.h
/kernel/trunk/generic/src/adt/hash_table.c
/kernel/trunk/Makefile
/kernel/trunk/generic/include/typedefs.h
788
6732 d 19 h
jermar
/kernel/trunk/
Move list and fifo data types to adt/.
/kernel/trunk/generic/include/adt
/kernel/trunk/generic/include/adt/fifo.h
/kernel/trunk/generic/include/adt/list.h
/kernel/trunk/generic/src/adt
/kernel/trunk/generic/src/adt/list.c
/kernel/trunk/generic/include/fifo.h
/kernel/trunk/generic/include/list.h
/kernel/trunk/generic/src/lib/list.c
/kernel/trunk/Makefile
/kernel/trunk/genarch/src/mm/asid.c
/kernel/trunk/genarch/src/mm/asid_fifo.c
/kernel/trunk/generic/include/console/kconsole.h
/kernel/trunk/generic/include/cpu.h
/kernel/trunk/generic/include/mm/as.h
/kernel/trunk/generic/include/mm/frame.h
/kernel/trunk/generic/include/mm/slab.h
/kernel/trunk/generic/include/proc/scheduler.h
/kernel/trunk/generic/include/proc/task.h
/kernel/trunk/generic/include/proc/thread.h
/kernel/trunk/generic/include/synch/waitq.h
/kernel/trunk/generic/include/time/timeout.h
/kernel/trunk/generic/src/console/cmd.c
/kernel/trunk/generic/src/console/kconsole.c
/kernel/trunk/generic/src/cpu/cpu.c
/kernel/trunk/generic/src/mm/as.c
/kernel/trunk/generic/src/mm/buddy.c
/kernel/trunk/generic/src/mm/frame.c
/kernel/trunk/generic/src/mm/slab.c
/kernel/trunk/generic/src/proc/scheduler.c
/kernel/trunk/generic/src/proc/task.c
/kernel/trunk/generic/src/proc/thread.c
/kernel/trunk/generic/src/synch/rwlock.c
/kernel/trunk/generic/src/synch/waitq.c
/kernel/trunk/generic/src/time/clock.c