add not working input for bucketsort impl.

The following input contains uniform distributed character, but breaks the
reference implementation (because buckets overflow).
So the question is, what uniform distribution means in this context.
This commit is contained in:
Jörg Thalheim 2015-04-30 10:32:01 +02:00
parent ebb2a0279c
commit 3c267146e4
2 changed files with 8850 additions and 0 deletions

File diff suppressed because it is too large Load Diff

View File

@ -0,0 +1,13 @@
#!/usr/bin/env ruby
puts 94 * 94
('!'..'R').each do |c1|
('!'..'~').each do |c2|
print c2 * 4, c1 * 3, "\n"
end
end
('S'..'~').each do |c1|
('!'..'~').each do |c2|
print c1 * 3, c2 * 4, "\n"
end
end