sclass TripleIndex extends VirtualNodeIndex {
  SyncListMultiMap<Symbol, TripleWeb> index = caseInsensitiveSyncListMultiMap();
  SyncListMultiMap<Symbol, TripleWeb>[] positionalIndices = new SyncListMultiMap[] {
    caseInsensitiveSyncListMultiMap(),
    caseInsensitiveSyncListMultiMap(),
    caseInsensitiveSyncListMultiMap() };
  new CompactHashSet<TripleWeb> websByID;
  bool activated; // are we the main index (see tripleIndex())

  int size() { ret numWebs(); }
  int numWebs() { ret l(websByID); }
  int numTerms() { ret index.keysSize(); }
  
  Collection<Symbol> indexedTerms() { ret keys(index); }
  
  // query is shortened term
  L<WebNode> get(CharSequence _query) {
    Symbol query = symbol(_query);
    ret ai_triplesToWebNodes_lazyList(query, index.get(query));
  }
  
  // query is shortened term
  L<TripleRef<Symbol>> getTripleRefs(Symbol query) {
    ret ai_triplesToTripleRefs_lazyList(query, index.get(query));
  }
  
  L<TripleRef<Symbol>> getTripleRefs(Symbol query, int position) {
    ret ai_triplesToTripleRefs_lazyList(query, getTriples(query, position));
  }
  
  // query is shortened term
  L<TripleWeb> getTriples(Symbol query) {
    ret index.get(query);
  }
  
  // query is shortened term
  L<TripleWeb> getTriples(Symbol query, int position) {
    ret positionalIndices[position].get(query);
  }
  
  bool hasShortTerm(Symbol s) { ret index.containsKey(s); }

  Web getWeb(GlobalID id) {
    ret webFromTriple(websByID.find(dummyTripleWebWithGlobalID(id)));
  }
  
  void addWeb(Web web) {
    if (web == null) ret;
    TripleWeb w = ai_webToTripleWeb(web);
    if (w == null)
      fail("Skipping non-tripelizable web: " + webToStringShort(web));
    addTriple(w);
  }
  
  void addTriple(TripleWeb w) {
    if (w == null) ret;
    synchronized(index) {
      for (Symbol s : sortedInPlace(ll(w.a, w.b, w.c)))
        index.put(s, w);
      positionalIndices[0].put(w.a, w);
      positionalIndices[1].put(w.b, w);
      positionalIndices[2].put(w.c, w);
    }
    websByID.add(w);
  }
  
  void removeWeb(Web web) {
    if (web != null)
      removeTriple(ai_webToTripleWeb(web));
  }    
    
  void removeTriples(Collection<TripleWeb> l) {
    new MultiMap<Symbol, TripleWeb> mm;
    for (TripleWeb w : l) {
      mm.put(ai_shortenForIndex(w.a), w);
      mm.put(ai_shortenForIndex(w.b), w);
      mm.put(ai_shortenForIndex(w.c), w);
    }
    for (Symbol term : keys(mm)) {
      HashSet<TripleWeb> webs = asHashSet(mm.get(term));
      indexRemoveMulti(term, webs);
    }
  }
  
  void removeTriple(TripleWeb w) {
    if (w == null) ret;
    GlobalID id = w.globalID();
    websByID.remove(dummyTripleWebWithGlobalID(id));
    indexRemove(ai_shortenForIndex(w.a), id);
    indexRemove(ai_shortenForIndex(w.b), id);
    indexRemove(ai_shortenForIndex(w.c), id);
  }
  
  // internal
  void indexRemove(Symbol term, GlobalID globalID) {
    L<TripleWeb> l = index.get(term);
    for i over l:
      if (eq(l.get(i).globalID(), globalID)) {
        index.remove(term, l.get(i));
        ret;
      }
  }
  
  // internal
  void indexRemoveMulti(Symbol term, Set<TripleWeb> set) {
    L<TripleWeb> l = index.get(term);
    synchronized(l) {
      removeSetFromListQuickly(l, set);
    }
  }
  
  void clear() {
    index.clear();
    websByID.clear();
  }
  
  void activate {
    if (!activated) {
      activated = true;
      ai_onNewOrRemovedWeb(func(Web web) {
        addWeb(web);
        false;
      }, func(Web web) {
        removeWeb(web);
        false;
      });
    }
  }
  
  Collection<TripleWeb> allTriples() { ret websByID; }
  
  void trimToSize() {
    trimToSizeAll(index.allLists());
    for i to 3: trimToSizeAll(positionalIndices[i].allLists());
  }
}