search for: deterministic

Displaying 20 results from an estimated 874 matches for "deterministic".

2009 May 19
2
[LLVMdev] how to get a deterministic execution
...++global_next_vuid; } My hope is that by looking at the vuid of a Value, I can see its vuid, set a conditional breakpoint and re-run the compiler to see who (what pass) constructed that value. Maybe I am not doing it the right way, but the above 'vuid' field doesn't seem to be updated deterministically. I am using a DEBUG built. Is LLVM multithreaded by default? Is it possible to get a deterministic behavior? Thank you, Dan _________________________________________________________________ Hotmail® goes with you. http://windowslive.com/Tutorial/Hotmail/Mobile?ocid=TXT_TAGLM_WL_HM_Tutoria...
2017 Jun 30
2
llvm-profdata determinism
I haven't tested it, but it looks to me like llvm-profdata merge (well, InstrProfWriter specifically) would not have deterministic output. Certainly the textual output iterates over FunctionData which is a StringMap of SmallDenseMaps, neither of which has deterministic iteration. The binary writing looks like it'd have similar issues - looping through these unordered maps & writing output (eg: InstrProfRecordWriterTr...
2009 May 19
1
[LLVMdev] how to get a deterministic execution
The generated code is deterministic, but the global order the instructions were generated seems it is not (although the result is guaranteed to be the same). Now I think the order functions are processed might not be guaranteed. I've attached a test case, and here is what I get: ............................... (303)$ ~/bin/llv...
2016 May 03
8
RFC: Should the default LLVM build be deterministic?
Hello LLVM-Dev, Today if a user checks out LLVM, configures with no options specified, and builds the result is non-deterministic. Meaning if you clean and build again the binaries are not identical. This impacts all target platforms equally and is caused by the default value of LLVM_ENABLE_TIMESTAMPS being On. I believe this is incorrect behavior, and I’m curious what the wider community thinks. It is my belief that the de...
2009 May 19
0
[LLVMdev] how to get a deterministic execution
...e is that by looking at the vuid of a Value, I can see its vuid, > set a conditional breakpoint and re-run the compiler to > see who (what pass) constructed that value. > > Maybe I am not doing it the right way, but the above 'vuid' field doesn't > seem > to be updated deterministically. > We'd need a testcase to see what you mean...I'm not entirely sure that what you're doing will work, though. > I am using a DEBUG built. Is LLVM multithreaded by default? > No. LLVM isn't multithreaded safe just yet. > Is it possible to get a deterministic behavi...
2010 Jan 25
1
[LLVMdev] Deterministic code generation and llvm::Iterators
Guys, It seems as though the llvm system doesn't deterministically iterate over Module::iterator, or global_iterator. To make myself clearer, the iterators iterate over all the global_variables but on different llvm passes (different calls to opt -load), the iterators iterate over them in different orders. I was thinking that it has something non deterministi...
2010 Jan 25
3
[LLVMdev] Deterministic iteration over llvm iterators
Forgot cc, the entire group. How can deterministically iterate over the uses of a variable. i.e. the uses should be any particular order that doesn't change from execution to execution of the opt tool. To make myself more clearer, here is a snippet of code that has Values reordered each time I analyze a particular piece of code(which doesn'...
2016 Feb 10
2
[FYI] CMake's Ninja generator is non-deterministic
It is with great sadness that I must tell everyone CMake’s Ninja generator is non-deterministic (https://public.kitware.com/Bug/view.php?id=15968 <https://public.kitware.com/Bug/view.php?id=15968>). I’m not sure if this impacts all versions of CMake, but it certainly impacts all the recent releases. You might ask why this matters? Sadly the non-determinism *does* impact determinism in...
2017 Jun 30
2
llvm-profdata determinism
...at 7:03 PM Xinliang David Li <davidxl at google.com> wrote: > On Thu, Jun 29, 2017 at 6:27 PM, David Blaikie <dblaikie at gmail.com> wrote: > >> I haven't tested it, but it looks to me like llvm-profdata merge (well, >> InstrProfWriter specifically) would not have deterministic output. >> >> Certainly the textual output iterates over FunctionData which is a >> StringMap of SmallDenseMaps, neither of which has deterministic iteration >> > > Does the iteration order of these maps depend on the order of hashes (of > strings for StringMap)? &g...
2010 Oct 09
3
[LLVMdev] [LLVMDev] Does LLVM have a random number generator?
Hello, does LLVM already have a Random Number Generator built into it's library somewhere? I know code generation is suppose to be deterministic, but when producing a random number can be deterministic if the random number generator is also deterministic. - Thanks - Jeff Kunkel
2018 Aug 09
2
Writing static analyzers to detect non-deterministic behavior?
In the past, I had added the ability in LLVM to uncover 2 types of non-deterministic behaviors: iteration of unordered containers with pointer-like keys and sorting of elements with the same keys. Now, I wanted to add checkers for these (and other types of non-deterministic behaviors) so that they could be applied more widely. I also realize that not all of these may be doable...
2019 Mar 08
2
Writing unit tests - how to test re-orderable blocks...
I’m not sure if it’s truly deterministic. It always gives the same results (so far) on my machine but I’m not sure that’s enough. My guess is it’s probably going to be deterministic on one machine but might well not be deterministic across environments. Like it might give varying results if cross compiled on different hosts, macOS vs int...
2023 Jan 09
1
Does samba provide a fuzzing mode that uses deterministic NTLMSSP_Challenge?
Hi, Recently I want to fuzz samba systematically (instead of functional fuzzing like OSS-Fuzz/samba). However, the fuzzer acts like smbclient and needs to establish a connection with the samba server via NTLM authentication. The NTLMSSP_Challenge sent by the server is not deterministic, which can render the fuzzing based on previously captured traffic futile. Does samba provide a fuzzing mode that uses deterministic NTLMSSP_Challenge, or how can I directly bypass the authentication stage? Thanks for your time.
2006 Aug 31
0
New package 'random' for non-deterministic random number
Dear useRs, A few days ago, the initial version 0.1.0 of a new package 'random' was uploaded to CRAN. The random packages provides convenient access to the non-deterministic random numbers provided by the random.org site created by Mads Haahr (http://www.random.org). While certain hardware and software solutions that provide access to non-deterministic random-numbers exist, few if any are portable across all the hardware platforms R supports. Retrieving non-determin...
2006 Aug 31
0
New package 'random' for non-deterministic random number
Dear useRs, A few days ago, the initial version 0.1.0 of a new package 'random' was uploaded to CRAN. The random packages provides convenient access to the non-deterministic random numbers provided by the random.org site created by Mads Haahr (http://www.random.org). While certain hardware and software solutions that provide access to non-deterministic random-numbers exist, few if any are portable across all the hardware platforms R supports. Retrieving non-determin...
2010 Nov 12
0
[LLVMdev] Non-deterministic builds
Oh, I should point out that using randomness is the unfortunate part, but you can get deterministic builds by passing -frandom-seed=0 to clang and/or gcc. -Chris On Nov 12, 2010, at 9:19 AM, Chris Lattner wrote: > Yes, this is controlled by the -frandom-seed flag. Sadly, it is expected behavior. > > -Chris > > On Nov 12, 2010, at 7:10 AM, Sebastian Redl <sebastian.redl at...
2017 Jun 30
0
llvm-profdata determinism
...avidxl at google.com> > wrote: > >> On Thu, Jun 29, 2017 at 6:27 PM, David Blaikie <dblaikie at gmail.com> >> wrote: >> >>> I haven't tested it, but it looks to me like llvm-profdata merge (well, >>> InstrProfWriter specifically) would not have deterministic output. >>> >>> Certainly the textual output iterates over FunctionData which is a >>> StringMap of SmallDenseMaps, neither of which has deterministic iteration >>> >> >> Does the iteration order of these maps depend on the order of hashes (of >&gt...
2010 Nov 12
3
[LLVMdev] Non-deterministic builds
Yes, this is controlled by the -frandom-seed flag. Sadly, it is expected behavior. -Chris On Nov 12, 2010, at 7:10 AM, Sebastian Redl <sebastian.redl at getdesigned.at> wrote: > On 12.11.2010 15:26, Erik Cederstrand wrote: >> I have noticed that two consecutive builds of clang, clang++ and tblgen don't produce identical binaries (as in md5 sums) on identical source code
2017 Mar 20
2
3-stage bootstrap build bots?
Do any of the current build bots for llvm.org perform 3-stage bootstraps with file comparison of the stage2 and stage3 object files and generated headers? On x86_64-apple-darwin16 using the fink projects llvm packaging methodology (crafted by David Fang), I am seeing non-deterministic file comparison failures in current trunk that goes back as far as r296837. http://bugs.llvm.org/show_bug.cgi?id=32342 The non-deterministic nature of this bug is making it rather difficult to pinpoint the actual commit that triggered it. Jack ps The issue seems to be non-deterministic in...
2009 Sep 12
1
ggplot2: deterministic position_jitter & geom_line with position_jitter
Dear guRus, I am starting to work with the ggplot2 package and have two very dumb questions: 1) deterministic position_jitter - the jittering is stochastic; is there any way to get a deterministic jittering? For instance: example.data <- data.frame(group=c("foo","bar","foo","bar","foo","bar"),x=c(1,1,2,2,3,3),y=c(1,1,0,2,1,1)) set.seed(2009)...