ViewVC Help
View Directory | Revision Log | View Changeset | Root Listing
root/src/trunk
r2456
File Last Change
 ../
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
release/ 1793 (15 years ago) by laffer1: Switch to 3 disc iso setup like 0.2.1
secure/ 1976 (15 years ago) by laffer1: Merge changes.
tools/ 1990 (15 years ago) by laffer1: This commit was generated by cvs2svn to compensate for changes in r1989, which included commits to RCS files with non-trunk default branches.
crypto/ 1993 (15 years ago) by laffer1: Alright my approach was flawed. I can just define that we've got some of these functions now in config.h (from the new OpenSSL)
cddl/ 2006 (15 years ago) by laffer1: $MidnightBSD$, fix paths
rescue/ 2007 (15 years ago) by laffer1: Modernize rescue
bin/ 2024 (15 years ago) by laffer1: bsd.own.mk time
libexec/ 2112 (15 years ago) by laffer1: Remove unsupported arch
sbin/ 2135 (15 years ago) by laffer1: This commit was generated by cvs2svn to compensate for changes in r2134, which included commits to RCS files with non-trunk default branches.
usr.sbin/ 2365 (15 years ago) by laffer1: $MidnightBSD$
lib/ 2374 (15 years ago) by laffer1: stdint should always be set
kerberos5/ 2375 (15 years ago) by laffer1: remove freebsd checks
gnu/ 2407 (15 years ago) by laffer1: revert to 0.3 as discussed with ctriv@
include/ 2419 (15 years ago) by laffer1: Sync up devices
usr.bin/ 2432 (15 years ago) by laffer1: *** empty log message ***
contrib/ 2438 (15 years ago) by laffer1: enable wheel group for sudoers. We may prefer to add individual users later with the installer, but this is a good default for now
etc/ 2441 (15 years ago) by laffer1: tag new files
nrelease/ 2445 (15 years ago) by laffer1: Fix the check test so it only prints the message :)
sys/ 2455 (15 years ago) by laffer1: Update ncv(4)
share/ 2456 (15 years ago) by laffer1: update ncv(4)
README 170 (17 years ago) by laffer1: Remove $FreeBSD$
COPYRIGHT 1704 (15 years ago) by laffer1: Use correct date syntax for copyrights. I'm not certain on the legality of using the project name there. I've heard mixed things. We'll stick with this until we can find out.
MAINTAINERS 1753 (15 years ago) by laffer1: remove the freebsd develpers from the maintainer list. We're on our own. We should adjust the various src tree MAINTAINER areas eventually.
Makefile 1925 (15 years ago) by laffer1: add showconfig target. cleanup target option for kernel builds. adjust list of targets.
ObsoleteFiles.inc 2369 (15 years ago) by laffer1: We no longer need usbd
UPDATING 2399 (15 years ago) by laffer1: Explain the status of batt(1), and ongoing work.
Makefile.inc1 2436 (15 years ago) by laffer1: Remove 50* osrel check.
21 directories and 7 files shown