diff options
author | Nicholas Clark <nick@ccl4.org> | 2003-10-17 21:09:13 +0000 |
---|---|---|
committer | Nicholas Clark <nick@ccl4.org> | 2003-10-17 21:09:13 +0000 |
commit | ff38041cde2db50f5e2bfa2ce8e9d9671e852881 (patch) | |
tree | 17bf3079c4040650e945cb165068c5f3bd95a105 /regexec.c | |
parent | 183b68026dff6239890149e06dcb4282fca40f73 (diff) | |
download | perl-ff38041cde2db50f5e2bfa2ce8e9d9671e852881.tar.gz |
Integrate:
[ 21446]
Duplicate 19423 (pathological hashes too easy) into hv_store_ent
(the routine used by perl level HV operations)
[ 21469]
Duplicate 19423 (pathological hashes too easy) into share_hek_flags
(as suggested by Jan Dubois)
[ 21471]
Plan C for foiling the algorithmic complexity attack
(based on Chip's plan A (binary compatibility with 5.8.0 and 5.8.1),
Chip's plan B (do something new inside the hv functions)
and introspective sort)
Provides infrastructure for hashes to change their hash function
if necessary, and code in hsplit to detect pathalogical data and
instigate a random rehashing.
Needs refinement. Let's see how much smoke it creates.
[ 21474]
Plan C rough edge smoothing - forgot to turn on the "has key flags"
flag on the hash when rehashing. Can turn off the "rehasing" flag
if the hash is cleared
p4raw-link: @21474 on //depot/perl: bb443f97c2b5dfbb53285f377a01d882f53de1c7
p4raw-link: @21471 on //depot/perl: 4b5190b5321b9b9e2ec46674b256120d4fdab72a
p4raw-link: @21469 on //depot/perl: 4c9cc5953a3992eecff824aeaacb5b7670e2db46
p4raw-link: @21446 on //depot/perl: 5355f3c7126474078b6e199097ac1d1343f2fdb1
p4raw-id: //depot/maint-5.8/perl@21475
p4raw-integrated: from //depot/perl@21471 'merge in' perl.c (@21470..)
p4raw-edited: from //depot/perl@21469 'edit in' hv.c (@21446..)
p4raw-integrated: from //depot/perl@21395 'copy in' hv.h (@21198..)
'merge in' intrpvar.h (@20263..) embedvar.h perlapi.h
(@20565..) util.c (@21397..) sv.c (@21420..) sv.h (@21468..)
Diffstat (limited to 'regexec.c')
0 files changed, 0 insertions, 0 deletions