Roberto Lublinerman has uploaded a new patch set (#2).

Change subject: Make sub/superclass queries in JTypeOracle  more efficient.
......................................................................

Make sub/superclass queries in JTypeOracle  more efficient.

Assign a unique id to each class during for global optimization, such
that the following invariant holds:
  a.id < b.id   for b != a and b subclass of a.
  forall c.id > a.id, c.id <= max_{b subclass of a}(b.id) . c subclass of a

The aforementioned invariant allows to respond to the query subclass(a,b) very
cheaply  with just two integer comparisons (plus pointer dereferences).

Change-Id: Ibe256bc07834b1518a9e90872fdd655e3e242790
Review-Link: https://gwt-review.googlesource.com/#/c/2701/
---
M dev/core/src/com/google/gwt/dev/jjs/ast/JClassType.java
M dev/core/src/com/google/gwt/dev/jjs/ast/JTypeOracle.java
2 files changed, 98 insertions(+), 8 deletions(-)


--
To view, visit https://gwt-review.googlesource.com/2701
To unsubscribe, visit https://gwt-review.googlesource.com/settings

Gerrit-MessageType: newpatchset
Gerrit-Change-Id: Ibe256bc07834b1518a9e90872fdd655e3e242790
Gerrit-PatchSet: 2
Gerrit-Project: gwt
Gerrit-Branch: master
Gerrit-Owner: Roberto Lublinerman <[email protected]>

--
--
http://groups.google.com/group/Google-Web-Toolkit-Contributors
--- You received this message because you are subscribed to the Google Groups "Google Web Toolkit Contributors" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
For more options, visit https://groups.google.com/groups/opt_out.


Reply via email to