• Dmitry Vyukov's avatar
    internal/trace: stable sort events · 64e48bba
    Dmitry Vyukov authored
    On some VMs two events can happen at the same time. For examples:
    179827399 GoStart p=2 g=11 off=936359 g=11
    179827399 GoUnblock p=2 g=0 off=936355 g=11
    If we do non-stable sort, the events can be reordered making the trace inconsistent.
    Do stable sort instead.
    
    Batches are dumped in FIFO order, so if these same-time events are split into
    separate batches, stable sort still works.
    
    Events on different CPUs go into different batches and can be reordered.
    But the intention is that causally-related events on different CPUs
    will have larger (non-zero) time diff.
    
    Update #11320
    
    Change-Id: Id1df96af41dff68ea1782ab4b23d5afd63b890c9
    Reviewed-on: https://go-review.googlesource.com/11834Reviewed-by: 's avatarBrad Fitzpatrick <bradfitz@golang.org>
    64e48bba
Name
Last commit
Last update
..
archive Loading commit data...
bufio Loading commit data...
builtin Loading commit data...
bytes Loading commit data...
cmd Loading commit data...
compress Loading commit data...
container Loading commit data...
crypto Loading commit data...
database/sql Loading commit data...
debug Loading commit data...
encoding Loading commit data...
errors Loading commit data...
expvar Loading commit data...
flag Loading commit data...
fmt Loading commit data...
go Loading commit data...
hash Loading commit data...
html Loading commit data...
image Loading commit data...
index/suffixarray Loading commit data...
internal Loading commit data...
io Loading commit data...
log Loading commit data...
math Loading commit data...
mime Loading commit data...
net Loading commit data...
os Loading commit data...
path Loading commit data...
reflect Loading commit data...
regexp Loading commit data...
runtime Loading commit data...
sort Loading commit data...
strconv Loading commit data...
strings Loading commit data...
sync Loading commit data...
syscall Loading commit data...
testing Loading commit data...
text Loading commit data...
time Loading commit data...
unicode Loading commit data...
unsafe Loading commit data...
Make.dist Loading commit data...
all.bash Loading commit data...
all.bat Loading commit data...
all.rc Loading commit data...
androidtest.bash Loading commit data...
bootstrap.bash Loading commit data...
buildall.bash Loading commit data...
clean.bash Loading commit data...
clean.bat Loading commit data...
clean.rc Loading commit data...
iostest.bash Loading commit data...
make.bash Loading commit data...
make.bat Loading commit data...
make.rc Loading commit data...
nacltest.bash Loading commit data...
race.bash Loading commit data...
race.bat Loading commit data...
run.bash Loading commit data...
run.bat Loading commit data...
run.rc Loading commit data...