Examples of SkipListStringBag

com.google.collide.client.util.collections.SkipListStringBag
Implementation of sorted multiset of strings based on {@link SkipListStringSet}.
This collection allows storing Strings so that
- adding / removing item is performed in {@code O(1)} if there is no equalitem in collection, otherwise {@code O(lg N)}
- searching item is performed in {@code O(lg N)}
- search finds earliest (in sorting order) item greater or equal to given
- fetching next item is performed in {@code O(1)}
- every unique item appears only once when iterating
- iterator returns items in the sorted order
Actually this object is composed of skip list (for sorted search result) and map (for better performance).
{@link #remove} will fail in situation then item counter should becomeless than zero.
{@link #search} is delegated to {@link SkipListStringSet} instance.
{@code null} items should not be passed to add / remove / search.

Examples of com.google.collide.client.util.collections.SkipListStringBag

  public void gwtSetUp() throws Exception {
    super.gwtSetUp();
    path = new PathUtil("/test.none");
    helper = new MockAutocompleterEnvironment();


    SkipListStringBag localPrefixIndexStorage = new SkipListStringBag();
    LimitedContextFilePrefixIndex contextFilePrefixIndex = new LimitedContextFilePrefixIndex(
        10, localPrefixIndexStorage);
    autocompleter = new CodeGraphAutocompleter(SyntaxType.JS, new MockProposalBuilder(),
        helper.cubeClient, contextFilePrefixIndex, new ExplicitAutocompleter());

View Full Code Here

Examples of com.google.collide.client.util.collections.SkipListStringBag


  private final OnSelectCommand onSelectCommand = new OnSelectCommand();


  public static Autocompleter create(
      Editor editor, CubeClient cubeClient, final AutocompleteBox popup) {
    SkipListStringBag localPrefixIndexStorage = new SkipListStringBag();
    LimitedContextFilePrefixIndex limitedContextFilePrefixIndex = new LimitedContextFilePrefixIndex(
        LOCAL_PREFIX_INDEX_LIMIT, localPrefixIndexStorage);
    CssAutocompleter cssAutocompleter = CssAutocompleter.create();
    CodeGraphAutocompleter jsAutocompleter = JsAutocompleter.create(
        cubeClient, limitedContextFilePrefixIndex);

View Full Code Here

Examples of com.google.collide.client.util.collections.SkipListStringBag

    public final CodeGraphAutocompleter jsAutocompleter;
    public final CodeGraphAutocompleter pyAutocompleter;


    public static MockAutocompleter create(
        Editor editor, CubeClient cubeClient, AutocompleteBox popup) {
      SkipListStringBag localPrefixIndexStorage = new SkipListStringBag();
      LimitedContextFilePrefixIndex contextFilePrefixIndex = new LimitedContextFilePrefixIndex(
          10, localPrefixIndexStorage);


      CssAutocompleter cssAutocompleter = CssAutocompleter.create();
      CodeGraphAutocompleter jsAutocompleter = JsAutocompleter.create(

View Full Code Here

Examples of com.google.collide.client.util.collections.SkipListStringBag

  }


  private HtmlTagsAndAttributes() {
    selfClosedTags = JsonCollections.createStringSet(
        makeSelfClosedTagsArray().asIterable().iterator());
    tags = new SkipListStringBag();


    Jso jso = makeNestedAttributesMap();
    for (String tag : jso.getKeys().asIterable()) {
      tags.add(tag);


      SkipListStringBag attributesSet = new SkipListStringBag();
      flattenAttributes(jso.getArrayField(tag), attributesSet);
      attributes.put(tag, attributesSet);
    }
  }

View Full Code Here

Examples of com.google.collide.client.util.collections.SkipListStringBag

      String tag, StringMultiset alreadyPresentAttributes, String incomplete) {
    JsonArray<AutocompleteProposal> result = JsonCollections.createArray();
    tag = tag.toLowerCase();
    incomplete = incomplete.toLowerCase();


    SkipListStringBag tagAttributes = attributes.get(tag);


    if (tagAttributes == null) {
      return result;
    }


    for (String attribute : tagAttributes.search(incomplete)) {
      if (!attribute.startsWith(incomplete)) {
        break;
      }
      if (alreadyPresentAttributes.contains(attribute)) {
        continue;

View Full Code Here

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.