[PATCH] D51063: [WebAssembly] Optimise relocation iteration to remove n^2 loop. NFC.

[Sam Clegg via Phabricator via llvm-commits]

sbc100 created this revision.
Herald added subscribers: llvm-commits, sunfish, aheejin, jgravelle-google, dschuff.

This is a rebased version https://reviews.llvm.org/D42176 which
is patch by Nicolas Wilson.

Addresses issue: https://github.com/WebAssembly/tool-conventions/issues/32

Previously, for each function/segment we iterated over every relocation
to find the relevant ones, which is an n^2 operation. Now, we just make
a single pass.


Repository:
  rLLD LLVM Linker

https://reviews.llvm.org/D51063

Files:
  wasm/InputChunks.cpp
  wasm/InputChunks.h
  wasm/InputFiles.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D51063.161815.patch
Type: text/x-patch
Size: 7317 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20180821/53ef2a40/attachment.bin>