 ../
|
primes/
|
1042
(16 years ago)
by laffer1:
$MidnightBSD$
|
|
ppt/
|
1043
(16 years ago)
by laffer1:
$MidnightBSD$
|
|
pom/
|
1043
(16 years ago)
by laffer1:
$MidnightBSD$
|
|
random/
|
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
|
|
arithmetic/
|
2758
(15 years ago)
by laffer1:
add arithmetic game from DragonFly.
|
|
backgammon/
|
2763
(15 years ago)
by laffer1:
$MidnightBSD$
At some point we should revisit this and move over to the newer tty handling code so COMPAT_43 isn't needed.
|
|
trek/
|
2764
(15 years ago)
by laffer1:
add trek from Dragonfly :)
|
|
worms/
|
2765
(15 years ago)
by laffer1:
add worm, worms, wump from DragonFly
|
|
wump/
|
2765
(15 years ago)
by laffer1:
add worm, worms, wump from DragonFly
|
|
worm/
|
2765
(15 years ago)
by laffer1:
add worm, worms, wump from DragonFly
|
|
wargames/
|
2766
(15 years ago)
by laffer1:
who doesn't love wargames
|
|
pig/
|
2771
(15 years ago)
by laffer1:
add pig game from Dragonfly
|
|
snake/
|
2773
(15 years ago)
by laffer1:
add snake from dragonfly
|
|
fish/
|
2774
(15 years ago)
by laffer1:
Go fish!
|
|
hangman/
|
2775
(15 years ago)
by laffer1:
add hangman from dragonfly
|
|
atc/
|
2776
(15 years ago)
by laffer1:
*** empty log message ***
|
|
dm/
|
2778
(15 years ago)
by laffer1:
add dungeon master
|
|
piano/
|
2781
(15 years ago)
by laffer1:
add piano from dragonfly
|
|
rain/
|
2782
(15 years ago)
by laffer1:
add rain from dragonfly
|
|
robots/
|
2783
(15 years ago)
by laffer1:
add robots and rogue from dragonfly
|
|
rogue/
|
2783
(15 years ago)
by laffer1:
add robots and rogue from dragonfly
|
|
bs/
|
2825
(15 years ago)
by laffer1:
don't need mytinfo.. unbreak world
|
|
factor/
|
3601
(13 years ago)
by laffer1:
fix some bugs found by NetBSD and FreeBSD projects. Remove 4 clause ucb
|
|
bcd/
|
4338
(12 years ago)
by laffer1:
make functions and var static
|
|
caesar/
|
4340
(12 years ago)
by laffer1:
use static
|
|
morse/
|
4341
(12 years ago)
by laffer1:
use static
|
|
grdc/
|
4341
(12 years ago)
by laffer1:
use static
|
|
number/
|
4342
(12 years ago)
by laffer1:
use indent to make this slightly less awful.
|
|
battlestar/
|
4544
(12 years ago)
by laffer1:
create games directory during make release target
|
|
larn/
|
4546
(12 years ago)
by laffer1:
helps if you don't forget the subdirectory
|
|
fortune/
|
4889
(11 years ago)
by laffer1:
ansify
|
Makefile
|
2783
(15 years ago)
by laffer1:
add robots and rogue from dragonfly
|
|
Makefile.inc
|
4397
(12 years ago)
by laffer1:
distribution++
|
