ViewVC Help
View Directory | Revision Log | View Changeset | Root Listing
root/src/trunk
r1165
File Last Change
 ../
bin/ 1108 (16 years ago) by laffer1: $MidnightBSD$
contrib/ 1130 (16 years ago) by laffer1: Apply security patch. This is equivalent to 9.34p1
crypto/ 1108 (16 years ago) by laffer1: $MidnightBSD$
etc/ 1138 (16 years ago) by laffer1: New version creates a receipt instead of removing one. This is much easier to check for and handles the problem of mergemaster adding a new file, etc.
games/ 1153 (16 years ago) by laffer1: Forced commit to add: The changes in the randomize_fd.c are pretty simple: Basically in the older algorithm you had to walk thru the whole list element-by-element in order to reach an specific line and print it. This process is rather slow in big lists (big files :)), since it had to go all the way from the head of the list until it reached the element it randomly selected. The new algorithm only changes the way we access the elements, basically after the whole file is loaded up into the linked-list, we create an array of pointers to rand_node pointers, basically we walk over the whole list once (after the whole file is loaded into the list) and map each address into an array position (in the same order they were inserted on the list), after that whenever a random number is selected, we dont need to walk the whole list until we reach it, we simply rand_node_table[selected] it and get it in one move. If the unique option is used, after a rand_node_table[selected] gets visited we set it to NULL and if we reach that same slot afterwards, we simply go back and randomly select another number. Pretty simple. victor loureiro lima
gnu/ 1109 (16 years ago) by laffer1: $MidnightBSD$
include/ 1125 (16 years ago) by laffer1: Don't install umap filesystem headers.
kerberos5/ 6 (18 years ago) by laffer1: This commit was generated by cvs2svn to compensate for changes in r5, which included commits to RCS files with non-trunk default branches.
lib/ 1019 (16 years ago) by laffer1: Preliminary libarchive security patch. This is equivalent to FreeBSD-SA-07:05.libarchive
libexec/ 993 (16 years ago) by laffer1: Add a cast to our previous fix.
nrelease/ 1064 (16 years ago) by laffer1: Running md5 and sha256 is rather helpful.
release/ 1111 (16 years ago) by laffer1: We're making progress on transitioning off GNU cpio.
rescue/ 1124 (16 years ago) by laffer1: Remove umapfs
sbin/ 1142 (16 years ago) by laffer1: Remove umapfs. Sorry :)
secure/ 256 (17 years ago) by laffer1: Add $MidnightBSD$ and the netbsd namespace hack.
share/ 1151 (16 years ago) by laffer1: Oops.. forgot $MidnightBSD$
sys/ 1144 (16 years ago) by laffer1: $MidnightBSD$
tools/ 522 (17 years ago) by laffer1: Add option -w to specify graph width. Default width is terminal width. Fix the way the median is calculated. Obtained from FreeBSD 6.1 Release.
usr.bin/ 1106 (16 years ago) by laffer1: $MidnightBSD$
usr.sbin/ 1165 (16 years ago) by laffer1: Clarify
COPYRIGHT 463 (17 years ago) by laffer1: Happy New Year.
MAINTAINERS 1092 (16 years ago) by alex: pick up bin
Makefile 686 (17 years ago) by laffer1: Oops.. typo
Makefile.inc1 687 (17 years ago) by laffer1: Clean up
ObsoleteFiles.inc 938 (17 years ago) by laffer1: cvsbug was removed, might as well delete the files too.
README 170 (17 years ago) by laffer1: Remove $FreeBSD$
UPDATING 1143 (16 years ago) by laffer1: Explain some of our recent changes.
20 directories and 7 files shown