Re: GLPSOL in webassemby faster than native ?
Heinrich Schuchardt <[email protected]> Thu, 1 Oct 2020 00:51:54 +0200
| Newsgroups | gmane.comp.gnu.glpk |
|---|---|
| Message-ID | <[email protected]> |
On 9/30/20 10:02 PM, Michael Hennebry wrote: > On Tue, 29 Sep 2020, Domingo Alvarez Duarte wrote: > >> I found why GLPK in wasm was faster with "--cuts" option than native, >> it was due wasm using qsort from muslc that is a "stable sort", I've >> added it to my GLPK repository and running all models in the >> "examples" folder only "color.mod" produces a different solution (that >> seems to be valid anyway). My expectation is that all sort algorithms produce the same result if you supply a sort key that is different for all elements. Could you, please, elaborate where in the GLPK code you see a problem due to an incomplete sort key? Do you generally observe a faster solution time? Or do you have single model that when solved in a specific sequence that by chance is produced by muslc is faster? Best regards Heinrich > > Michael Hennebry wrote: > >> Roadblocks include the toolchain and the system libraries. > >> The math library can matter. > > > How did you find it? >