llvm-project/llvm/utils
Chandler Carruth 2fe75b3a73 [shuffle] Stand back! I'm about to (try to) do math!
Especially with blends and large tree heights there was a problem with
the fuzzer where it would end up with enough undef shuffle elements in
enough parts of the tree that in a birthday-attack kind of way we ended
up regularly having large numbers of undef elements in the result. I was
seeing reasonably frequent cases of *all* results being undef which
prevents us from doing any correctness checking at all. While having
undef lanes is important, this was too much.

So I've tried to apply some math to the probabilities of having an undef
lane and balance them against the tree height. Please be gentle, I'm
really terrible at math. I probably made a bunch of amateur mistakes
here. Fixes, etc. are quite welcome. =D At least in running it some, it
seems to be producing more interesting (for correctness testing)
results.

llvm-svn: 215540
2014-08-13 12:27:18 +00:00
..
FileCheck FileCheck: Add a flag to allow checking empty input 2014-08-07 18:40:37 +00:00
KillTheDoctor Remove broken include. 2014-06-13 15:21:50 +00:00
Misc Patch that forces MergeFunctions pass for clang. 2013-09-24 20:06:31 +00:00
PerfectShuffle [C++11] Use 'nullptr'. 2014-06-08 22:29:17 +00:00
TableGen Add isRegSequence property. 2014-08-11 22:17:14 +00:00
Target/ARM
bugpoint
buildit ARM64: initial backend import 2014-03-29 10:18:08 +00:00
count Install three utils, "FileCheck", "count", and "not", for now to appease llvmlab dragonegg builder. 2013-12-20 06:25:37 +00:00
crosstool
emacs [Emacs] Use spaces rather than tabs for indentation in tablegen-mode 2014-06-24 01:42:29 +00:00
fpcmp Don't use PathV1.h in FileUtilities.h. 2013-06-13 20:41:00 +00:00
git
git-svn Use 'git svn find-rev' in git-svnrevert instead of shell script fu. 2013-04-26 03:27:39 +00:00
jedit
kate Remove the linker_private and linker_private_weak linkages. 2014-03-13 23:18:37 +00:00
lint
lit [lit] Add --show-xfail flag to LIT. 2014-08-02 01:29:52 +00:00
llvm-build Temporarily Revert "Nuke the old JIT." as it's not quite ready to 2014-08-07 22:02:54 +00:00
llvm-lit [testing]: lld generally lives in tools/, so fix llvm-lit. 2014-07-07 15:26:53 +00:00
not not: Only consider exit code 3 to be a crash with --crash 2014-06-23 22:54:33 +00:00
release Use the minor number for the revision numbers. 2014-08-07 04:21:45 +00:00
testgen
textmate
unittest Reverted r203879. 2014-03-14 01:56:55 +00:00
valgrind
vim Remove the linker_private and linker_private_weak linkages. 2014-03-13 23:18:37 +00:00
yaml-bench Remove some calls to std::move. 2014-08-01 14:31:55 +00:00
DSAclean.py
DSAextract.py
GenLibDeps.pl
GetRepositoryPath Fix the build for git repositories with multiple remotes. 2013-09-16 09:25:49 +00:00
GetSourceVersion
LLVMBuild.txt
Makefile Delete utils/FileUpdate. 2014-06-23 17:58:39 +00:00
UpdateCMakeLists.pl
bisect Add a small utility called bisect that enables commandline bisecting on a counter. 2014-08-02 01:39:08 +00:00
check-each-file
clang-parse-diagnostics-file
codegen-diff
countloc.sh
findmisopt
findoptdiff
findsym.pl
getsrcs.sh
lldbDataFormatters.py utils: Teach lldbDataFormatters to load automatically 2014-05-28 05:45:17 +00:00
llvm-compilers-check Remove bogus configure check 2014-06-19 19:31:11 +00:00
llvm-native-gxx
llvm.grm Remove the linker_private and linker_private_weak linkages. 2014-03-13 23:18:37 +00:00
llvm.natvis Use correct memeber when displaying StringMap's size. 2014-07-09 05:34:24 +00:00
llvmdo
llvmgrep
makellvm
shuffle_fuzz.py [shuffle] Stand back! I'm about to (try to) do math! 2014-08-13 12:27:18 +00:00
sort_includes.py
test_debuginfo.pl test_debuginfo.pl: Make failures easier to debug by printing the debugger 2014-02-20 19:55:44 +00:00
wciia.py Fix known typos 2014-01-24 17:20:08 +00:00