 ../
|
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
|
|
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.
|
|
cddl/
|
2006
(15 years ago)
by laffer1:
$MidnightBSD$, fix paths
|
|
rescue/
|
2007
(15 years ago)
by laffer1:
Modernize rescue
|
|
libexec/
|
2112
(15 years ago)
by laffer1:
Remove unsupported arch
|
|
kerberos5/
|
2375
(15 years ago)
by laffer1:
remove freebsd checks
|
|
gnu/
|
2500
(15 years ago)
by laffer1:
update to 5.2
|
|
secure/
|
2509
(15 years ago)
by laffer1:
re-add openssl compat
|
|
crypto/
|
2511
(15 years ago)
by laffer1:
OpenSSL security patch
|
|
nrelease/
|
2525
(15 years ago)
by laffer1:
Make some needed changes. Switch to pax.
|
|
sbin/
|
2549
(15 years ago)
by laffer1:
update gpt(8)
|
|
include/
|
2587
(15 years ago)
by laffer1:
Remove FreeBSD_version definition completely.
|
|
release/
|
2591
(15 years ago)
by laffer1:
We don't have usbd.conf anymore
|
|
etc/
|
2635
(15 years ago)
by ctriv:
add /usr/libdata/pkgconfig
|
|
share/
|
2641
(15 years ago)
by laffer1:
update dot.mkshrc for the new version
|
|
usr.sbin/
|
2647
(15 years ago)
by laffer1:
$MidnightBSD$
|
|
contrib/
|
2652
(15 years ago)
by laffer1:
merge
|
|
sys/
|
2656
(15 years ago)
by laffer1:
bump version. We've made a number of changes to both userland and the kernel. Make it easier to sort this mess out.
|
|
lib/
|
2664
(15 years ago)
by laffer1:
Update libarchive, sync with some features from google code repo 1.6.2 and freebsd RELENG_7 as of today.
|
|
bin/
|
2680
(15 years ago)
by laffer1:
the bindir is default here
|
|
usr.bin/
|
2689
(15 years ago)
by laffer1:
sync with freebsd7
|
README
|
170
(17 years ago)
by laffer1:
Remove $FreeBSD$
|
|
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.
|
|
Makefile.inc1
|
2436
(15 years ago)
by laffer1:
Remove 50* osrel check.
|
|
COPYRIGHT
|
2481
(15 years ago)
by laffer1:
Update copyrights for 2009.
|
|
ObsoleteFiles.inc
|
2653
(15 years ago)
by laffer1:
man page moved from nsupdate.8 to nsupdate.1
|
|
UPDATING
|
2672
(15 years ago)
by laffer1:
Mention libarchive update and ctriv's perl work.
|
