[PATCH] D36963: Use sorting instead of a lot of stable_partitions for `ICF::segregate` function

[Rui Ueyama via Phabricator via llvm-commits]

ruiu added a comment.

I ran this batch file in an llvm build directory. (You want to replace `..\rel\bin\lld-link.exe` with an actual path to your lld-link.exe.)

  ====
  @echo OFF
  
  del bin\clang.exe
  ninja -d keeprsp bin\clang.exe
  
  :loop
  
  del bin\clang.exe
  ..\rel\bin\lld-link.exe /nologo @CMakeFiles/clang.rsp  /out:bin\clang.exe /implib:lib\clang.lib /version:0.0  /machine:x64 /STACK:10000000 /subsystem:console /opt:icf
  dir bin\clang.exe
  
  goto loop
  ====

When I ran the batch file, I got nondeterministic outputs as you can see below.

  C:\src\b>run.bat
  Could Not Find C:\src\b\bin\clang.exe
  [1/1] Linking CXX executable bin\clang.exe
  LINK : bin\clang.exe not found or not built by the last incremental link; performing full link
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:14 PM       152,404,992 clang.exe
                 1 File(s)    152,404,992 bytes
                 0 Dir(s)  759,003,766,784 bytes free
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:14 PM       152,394,240 clang.exe
                 1 File(s)    152,394,240 bytes
                 0 Dir(s)  759,003,725,824 bytes free
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:14 PM       152,397,312 clang.exe
                 1 File(s)    152,397,312 bytes
                 0 Dir(s)  759,003,721,728 bytes free
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:14 PM       152,397,312 clang.exe
                 1 File(s)    152,397,312 bytes
                 0 Dir(s)  759,003,721,728 bytes free
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:14 PM       152,404,992 clang.exe
                 1 File(s)    152,404,992 bytes
                 0 Dir(s)  759,003,713,536 bytes free
   Volume in drive C has no label.
   Volume Serial Number is 9E74-104F
  
   Directory of C:\src\b\bin
  
  09/07/2017  04:15 PM       152,404,992 clang.exe
                 1 File(s)    152,404,992 bytes
                 0 Dir(s)  759,003,713,536 bytes free
  ^CTerminate batch job (Y/N)?
  ^CThe system cannot open the device or file specified.


https://reviews.llvm.org/D36963