/**!
 * FlexSearch.js v0.8.133 (Bundle/Debug)
 * Author and Copyright: Thomas Wilkerling
 * Licence: Apache-2.0
 * Hosted by Nextapps GmbH
 * https://github.com/nextapps-de/flexsearch
 */
var r;
function u(a, c, b) {
  const f = typeof b, d = typeof a;
  if ("undefined" !== f) {
    if ("undefined" !== d) {
      if (b) {
        if ("function" === d && f === d) {
          return function(h) {
            return a(b(h));
          };
        }
        c = a.constructor;
        if (c === b.constructor) {
          if (c === Array) {
            return b.concat(a);
          }
          if (c === Map) {
            var g = new Map(b);
            for (var e of a) {
              g.set(e[0], e[1]);
            }
            return g;
          }
          if (c === Set) {
            e = new Set(b);
            for (g of a.values()) {
              e.add(g);
            }
            return e;
          }
        }
      }
      return a;
    }
    return b;
  }
  return "undefined" === d ? c : a;
}
function w() {
  return Object.create(null);
}
;const y = /[^\p{L}\p{N}]+/u, z = /(\d{3})/g, B = /(\D)(\d{3})/g, C = /(\d{3})(\D)/g, E = "".normalize && /[\u0300-\u036f]/g;
function F(a = {}) {
  if (!this || this.constructor !== F) {
    return new F(...arguments);
  }
  if (arguments.length) {
    for (a = 0; a < arguments.length; a++) {
      this.assign(arguments[a]);
    }
  } else {
    this.assign(a);
  }
}
r = F.prototype;
r.assign = function(a) {
  this.normalize = u(a.normalize, !0, this.normalize);
  let c = a.include, b = c || a.exclude || a.split, f;
  if (b || "" === b) {
    if ("object" === typeof b && b.constructor !== RegExp) {
      let d = "";
      f = !c;
      c || (d += "\\p{Z}");
      b.letter && (d += "\\p{L}");
      b.number && (d += "\\p{N}", f = !!c);
      b.symbol && (d += "\\p{S}");
      b.punctuation && (d += "\\p{P}");
      b.control && (d += "\\p{C}");
      if (b = b.char) {
        d += "object" === typeof b ? b.join("") : b;
      }
      try {
        this.split = new RegExp("[" + (c ? "^" : "") + d + "]+", "u");
      } catch (g) {
        console.error("Your split configuration:", b, "is not supported on this platform. It falls back to using simple whitespace splitter instead: /s+/."), this.split = /\s+/;
      }
    } else {
      this.split = b, f = !1 === b || 2 > "a1a".split(b).length;
    }
    this.numeric = u(a.numeric, f);
  } else {
    try {
      this.split = u(this.split, y);
    } catch (d) {
      console.warn("This platform does not support unicode regex. It falls back to using simple whitespace splitter instead: /s+/."), this.split = /\s+/;
    }
    this.numeric = u(a.numeric, u(this.numeric, !0));
  }
  this.prepare = u(a.prepare, null, this.prepare);
  this.finalize = u(a.finalize, null, this.finalize);
  b = a.filter;
  this.filter = "function" === typeof b ? b : u(b && new Set(b), null, this.filter);
  this.dedupe = u(a.dedupe, !1, this.dedupe);
  this.matcher = u((b = a.matcher) && new Map(b), null, this.matcher);
  this.mapper = u((b = a.mapper) && new Map(b), null, this.mapper);
  this.stemmer = u((b = a.stemmer) && new Map(b), null, this.stemmer);
  this.replacer = u(a.replacer, null, this.replacer);
  this.minlength = u(a.minlength, 1, this.minlength);
  this.maxlength = u(a.maxlength, 0, this.maxlength);
  this.rtl = u(a.rtl, !1, this.rtl);
  if (this.cache = b = u(a.cache, !0, this.cache)) {
    this.l = null, this.A = "number" === typeof b ? b : 2e5, this.i = new Map(), this.j = new Map(), this.o = this.m = 128;
  }
  this.g = "";
  this.s = null;
  this.h = "";
  this.u = null;
  if (this.matcher) {
    for (const d of this.matcher.keys()) {
      this.g += (this.g ? "|" : "") + d;
    }
  }
  if (this.stemmer) {
    for (const d of this.stemmer.keys()) {
      this.h += (this.h ? "|" : "") + d;
    }
  }
  return this;
};
r.addStemmer = function(a, c) {
  this.stemmer || (this.stemmer = new Map());
  this.stemmer.set(a, c);
  this.h += (this.h ? "|" : "") + a;
  this.u = null;
  this.cache && G(this);
  return this;
};
r.addFilter = function(a) {
  "function" === typeof a ? this.filter = a : (this.filter || (this.filter = new Set()), this.filter.add(a));
  this.cache && G(this);
  return this;
};
r.addMapper = function(a, c) {
  if ("object" === typeof a) {
    return this.addReplacer(a, c);
  }
  if (1 < a.length) {
    return this.addMatcher(a, c);
  }
  this.mapper || (this.mapper = new Map());
  this.mapper.set(a, c);
  this.cache && G(this);
  return this;
};
r.addMatcher = function(a, c) {
  if ("object" === typeof a) {
    return this.addReplacer(a, c);
  }
  if (2 > a.length && (this.dedupe || this.mapper)) {
    return this.addMapper(a, c);
  }
  this.matcher || (this.matcher = new Map());
  this.matcher.set(a, c);
  this.g += (this.g ? "|" : "") + a;
  this.s = null;
  this.cache && G(this);
  return this;
};
r.addReplacer = function(a, c) {
  if ("string" === typeof a) {
    return this.addMatcher(a, c);
  }
  this.replacer || (this.replacer = []);
  this.replacer.push(a, c);
  this.cache && G(this);
  return this;
};
r.encode = function(a) {
  if (this.cache && a.length <= this.m) {
    if (this.l) {
      if (this.i.has(a)) {
        return this.i.get(a);
      }
    } else {
      this.l = setTimeout(G, 50, this);
    }
  }
  this.normalize && ("function" === typeof this.normalize ? a = this.normalize(a) : a = E ? a.normalize("NFKD").replace(E, "").toLowerCase() : a.toLowerCase());
  this.prepare && (a = this.prepare(a));
  this.numeric && 3 < a.length && (a = a.replace(B, "$1 $2").replace(C, "$1 $2").replace(z, "$1 "));
  const c = !(this.dedupe || this.mapper || this.filter || this.matcher || this.stemmer || this.replacer);
  let b = [], f = this.split || "" === this.split ? a.split(this.split) : a;
  for (let g = 0, e, h; g < f.length; g++) {
    if ((e = h = f[g]) && !(e.length < this.minlength)) {
      if (c) {
        b.push(e);
      } else {
        if (!this.filter || ("function" === typeof this.filter ? this.filter(e) : !this.filter.has(e))) {
          if (this.cache && e.length <= this.o) {
            if (this.l) {
              var d = this.j.get(e);
              if (d || "" === d) {
                d && b.push(d);
                continue;
              }
            } else {
              this.l = setTimeout(G, 50, this);
            }
          }
          this.stemmer && 2 < e.length && (this.u || (this.u = new RegExp("(?!^)(" + this.h + ")$")), d = e, e = e.replace(this.u, k => this.stemmer.get(k)), d !== e && this.filter && e.length >= this.minlength && ("function" === typeof this.filter ? !this.filter(e) : this.filter.has(e)) && (e = ""));
          if (e && (this.mapper || this.dedupe && 1 < e.length)) {
            d = "";
            for (let k = 0, n = "", m, v; k < e.length; k++) {
              m = e.charAt(k), m === n && this.dedupe || ((v = this.mapper && this.mapper.get(m)) || "" === v ? v === n && this.dedupe || !(n = v) || (d += v) : d += n = m);
            }
            e = d;
          }
          this.matcher && 1 < e.length && (this.s || (this.s = new RegExp("(" + this.g + ")", "g")), e = e.replace(this.s, k => this.matcher.get(k)));
          if (e && this.replacer) {
            for (d = 0; e && d < this.replacer.length; d += 2) {
              e = e.replace(this.replacer[d], this.replacer[d + 1]);
            }
          }
          this.cache && h.length <= this.o && (this.j.set(h, e), this.j.size > this.A && (this.j.clear(), this.o = this.o / 1.1 | 0));
          e && b.push(e);
        }
      }
    }
  }
  this.finalize && (b = this.finalize(b) || b);
  this.cache && a.length <= this.m && (this.i.set(a, b), this.i.size > this.A && (this.i.clear(), this.m = this.m / 1.1 | 0));
  return b;
};
function G(a) {
  a.l = null;
  a.i.clear();
  a.j.clear();
}
;function H(a, c, b) {
  if (!a.length) {
    return a;
  }
  if (1 === a.length) {
    return a = a[0], a = b || a.length > c ? c ? a.slice(b, b + c) : a.slice(b) : a;
  }
  let f = [];
  for (let d = 0, g, e; d < a.length; d++) {
    if ((g = a[d]) && (e = g.length)) {
      if (b) {
        if (b >= e) {
          b -= e;
          continue;
        }
        b < e && (g = c ? g.slice(b, b + c) : g.slice(b), e = g.length, b = 0);
      }
      e > c && (g = g.slice(0, c), e = c);
      if (!f.length && e >= c) {
        return g;
      }
      f.push(g);
      c -= e;
      if (!c) {
        break;
      }
    }
  }
  return f = 1 < f.length ? [].concat.apply([], f) : f[0];
}
;w();
function I(a) {
  this.limit = a && !0 !== a ? a : 1000;
  this.cache = new Map();
  this.g = "";
}
I.prototype.set = function(a, c) {
  this.cache.set(this.g = a, c);
  this.cache.size > this.limit && this.cache.delete(this.cache.keys().next().value);
};
I.prototype.get = function(a) {
  const c = this.cache.get(a);
  c && this.g !== a && (this.cache.delete(a), this.cache.set(this.g = a, c));
  return c;
};
I.prototype.remove = function(a) {
  for (const c of this.cache) {
    const b = c[0];
    c[1].includes(a) && this.cache.delete(b);
  }
};
I.prototype.clear = function() {
  this.cache.clear();
  this.g = "";
};
const J = {normalize:function(a) {
  return a.toLowerCase();
}};
const K = {memory:{resolution:1}, performance:{resolution:3, fastupdate:!0, context:{depth:1, resolution:1}}, match:{tokenize:"forward"}, score:{resolution:9, context:{depth:2, resolution:3}}};
L.prototype.add = function(a, c, b, f) {
  if (c && (a || 0 === a)) {
    if (!f && !b && this.reg.has(a)) {
      return this.update(a, c);
    }
    c = this.encoder.encode(c);
    if (f = c.length) {
      const n = w(), m = w(), v = this.depth, D = this.resolution;
      for (let p = 0; p < f; p++) {
        let l = c[this.rtl ? f - 1 - p : p];
        var d = l.length;
        if (d && (v || !m[l])) {
          var g = this.score ? this.score(c, l, p, null, 0) : M(D, f, p), e = "";
          switch(this.tokenize) {
            case "full":
              if (2 < d) {
                for (let q = 0, t; q < d; q++) {
                  for (g = d; g > q; g--) {
                    e = l.substring(q, g);
                    t = this.rtl ? d - 1 - q : q;
                    var h = this.score ? this.score(c, l, p, e, t) : M(D, f, p, d, t);
                    N(this, m, e, h, a, b);
                  }
                }
                break;
              }
            case "reverse":
              if (1 < d) {
                for (h = d - 1; 0 < h; h--) {
                  e = l[this.rtl ? d - 1 - h : h] + e;
                  var k = this.score ? this.score(c, l, p, e, h) : M(D, f, p, d, h);
                  N(this, m, e, k, a, b);
                }
                e = "";
              }
            case "forward":
              if (1 < d) {
                for (h = 0; h < d; h++) {
                  e += l[this.rtl ? d - 1 - h : h], N(this, m, e, g, a, b);
                }
                break;
              }
            default:
              if (N(this, m, l, g, a, b), v && 1 < f && p < f - 1) {
                for (d = w(), e = this.v, g = l, h = Math.min(v + 1, this.rtl ? p + 1 : f - p), d[g] = 1, k = 1; k < h; k++) {
                  if ((l = c[this.rtl ? f - 1 - p - k : p + k]) && !d[l]) {
                    d[l] = 1;
                    const q = this.score ? this.score(c, g, p, l, k - 1) : M(e + (f / 2 > e ? 0 : 1), f, p, h - 1, k - 1), t = this.bidirectional && l > g;
                    N(this, n, t ? g : l, q, a, b, t ? l : g);
                  }
                }
              }
          }
        }
      }
      this.fastupdate || this.reg.add(a);
    }
  }
  return this;
};
function N(a, c, b, f, d, g, e) {
  let h = e ? a.ctx : a.map, k;
  if (!c[b] || e && !(k = c[b])[e]) {
    e ? (c = k || (c[b] = w()), c[e] = 1, (k = h.get(e)) ? h = k : h.set(e, h = new Map())) : c[b] = 1, (k = h.get(b)) ? h = k : h.set(b, h = []), h = h[f] || (h[f] = []), g && h.includes(d) || (h.push(d), a.fastupdate && ((c = a.reg.get(d)) ? c.push(h) : a.reg.set(d, [h])));
  }
}
function M(a, c, b, f, d) {
  return b && 1 < a ? c + (f || 0) <= a ? b + (d || 0) : (a - 1) / (c + (f || 0)) * (b + (d || 0)) + 1 | 0 : 0;
}
;L.prototype.search = function(a, c, b) {
  b || (c || "object" !== typeof a ? "object" === typeof c && (b = c, c = 0) : (b = a, a = ""));
  var f = [], d = 0;
  if (b) {
    a = b.query || a;
    c = b.limit || c;
    d = b.offset || 0;
    var g = b.context;
    var e = b.suggest;
    var h = !0;
    var k = b.resolution;
  } else {
    h = !0;
  }
  a = this.encoder.encode(a);
  b = a.length;
  c = c || (h ? 100 : 0);
  if (1 === b) {
    return e = d, (d = O(this, a[0], "")) && d.length ? H.call(this, d, c, e) : [];
  }
  g = this.depth && !1 !== g;
  if (2 === b && g && !e) {
    return e = d, (d = O(this, a[0], a[1])) && d.length ? H.call(this, d, c, e) : [];
  }
  h = w();
  var n = 0;
  if (1 < b && g) {
    var m = a[0];
    n = 1;
  }
  k || 0 === k || (k = m ? this.v : this.resolution);
  for (let l, q; n < b; n++) {
    if ((q = a[n]) && !h[q]) {
      h[q] = 1;
      l = O(this, q, m);
      a: {
        g = l;
        var v = f, D = e, p = k;
        let t = [];
        if (g && g.length) {
          if (g.length <= p) {
            v.push(g);
            l = void 0;
            break a;
          }
          for (let x = 0, A; x < p; x++) {
            if (A = g[x]) {
              t[x] = A;
            }
          }
          if (t.length) {
            v.push(t);
            l = void 0;
            break a;
          }
        }
        l = D ? void 0 : t;
      }
      if (l) {
        f = l;
        break;
      }
      m && (e && l && f.length || (m = q));
    }
    e && m && n === b - 1 && !f.length && (k = this.resolution, m = "", n = -1, h = w());
  }
  a: {
    a = f;
    f = a.length;
    m = a;
    if (1 < f) {
      b: {
        f = e;
        m = a.length;
        e = [];
        b = w();
        for (let l = 0, q, t, x, A; l < k; l++) {
          for (n = 0; n < m; n++) {
            if (x = a[n], l < x.length && (q = x[l])) {
              for (g = 0; g < q.length; g++) {
                if (t = q[g], (h = b[t]) ? b[t]++ : (h = 0, b[t] = 1), A = e[h] || (e[h] = []), A.push(t), c && h === m - 1 && A.length - d === c) {
                  m = A;
                  break b;
                }
              }
            }
          }
        }
        if (a = e.length) {
          if (f) {
            if (1 < e.length) {
              c: {
                for (a = [], k = w(), f = e.length, h = f - 1; 0 <= h; h--) {
                  if (b = (f = e[h]) && f.length) {
                    for (n = 0; n < b; n++) {
                      if (m = f[n], !k[m]) {
                        if (k[m] = 1, d) {
                          d--;
                        } else {
                          if (a.push(m), a.length === c) {
                            break c;
                          }
                        }
                      }
                    }
                  }
                }
              }
            } else {
              a = (e = e[0]).length > c || d ? e.slice(d, c + d) : e;
            }
            e = a;
          } else {
            if (a < m) {
              m = [];
              break b;
            }
            e = e[a - 1];
            if (c || d) {
              if (e.length > c || d) {
                e = e.slice(d, c + d);
              }
            }
          }
        }
        m = e;
      }
    } else if (1 === f) {
      c = H.call(null, a[0], c, d);
      break a;
    }
    c = m;
  }
  return c;
};
function O(a, c, b) {
  let f;
  b && (f = a.bidirectional && c > b) && (f = b, b = c, c = f);
  a = b ? (a = a.ctx.get(b)) && a.get(c) : a.map.get(c);
  return a;
}
;L.prototype.remove = function(a, c) {
  const b = this.reg.size && (this.fastupdate ? this.reg.get(a) : this.reg.has(a));
  if (b) {
    if (this.fastupdate) {
      for (let f = 0, d; f < b.length; f++) {
        if (d = b[f]) {
          if (2 > d.length) {
            d.pop();
          } else {
            const g = d.indexOf(a);
            g === b.length - 1 ? d.pop() : d.splice(g, 1);
          }
        }
      }
    } else {
      P(this.map, a), this.depth && P(this.ctx, a);
    }
    c || this.reg.delete(a);
  }
  this.cache && this.cache.remove(a);
  return this;
};
function P(a, c) {
  let b = 0;
  if (a.constructor === Array) {
    for (let f = 0, d, g; f < a.length; f++) {
      if ((d = a[f]) && d.length) {
        if (g = d.indexOf(c), 0 <= g) {
          1 < d.length ? (d.splice(g, 1), b++) : delete a[f];
          break;
        } else {
          b++;
        }
      }
    }
  } else {
    for (let f of a.entries()) {
      const d = f[0], g = P(f[1], c);
      g ? b += g : a.delete(d);
    }
  }
  return b;
}
;function L(a, c) {
  if (!this || this.constructor !== L) {
    return new L(a);
  }
  if (a) {
    var b = "string" === typeof a ? a : a.preset;
    b && (K[b] || console.warn("Preset not found: " + b), a = Object.assign({}, K[b], a));
  } else {
    a = {};
  }
  b = a.context;
  const f = !0 === b ? {depth:1} : b || {}, d = a.encode || a.encoder || J;
  this.encoder = d.encode ? d : "object" === typeof d ? new F(d) : {encode:d};
  this.resolution = a.resolution || 9;
  this.tokenize = b = (b = a.tokenize) && "default" !== b && b || "strict";
  this.depth = "strict" === b && f.depth || 0;
  this.bidirectional = !1 !== f.bidirectional;
  this.fastupdate = !!a.fastupdate;
  this.score = a.score || null;
  f && "strict" !== this.tokenize && console.warn('Context-Search could not applied, because it is just supported when using the tokenizer "strict".');
  b = !1;
  this.map = new Map();
  this.ctx = new Map();
  this.reg = c || (this.fastupdate ? new Map() : new Set());
  this.v = f.resolution || 3;
  this.rtl = d.rtl || a.rtl || !1;
  this.cache = (b = a.cache || null) && new I(b);
}
r = L.prototype;
r.clear = function() {
  this.map.clear();
  this.ctx.clear();
  this.reg.clear();
  this.cache && this.cache.clear();
  return this;
};
r.append = function(a, c) {
  return this.add(a, c, !0);
};
r.contain = function(a) {
  return this.reg.has(a);
};
r.update = function(a, c) {
  const b = this, f = this.remove(a);
  return f && f.then ? f.then(() => b.add(a, c)) : this.add(a, c);
};
function Q(a) {
  let c = 0;
  if (a.constructor === Array) {
    for (let b = 0, f; b < a.length; b++) {
      (f = a[b]) && (c += f.length);
    }
  } else {
    for (const b of a.entries()) {
      const f = b[0], d = Q(b[1]);
      d ? c += d : a.delete(f);
    }
  }
  return c;
}
r.cleanup = function() {
  if (!this.fastupdate) {
    return console.info('Cleanup the index isn\'t required when not using "fastupdate".'), this;
  }
  Q(this.map);
  this.depth && Q(this.ctx);
  return this;
};
r.searchCache = function(a, c, b) {
  a = ("object" === typeof a ? "" + a.query : a).toLowerCase();
  this.cache || (this.cache = new I());
  let f = this.cache.get(a);
  if (!f) {
    f = this.search(a, c, b);
    if (f.then) {
      const d = this;
      f.then(function(g) {
        d.cache.set(a, g);
        return g;
      });
    }
    this.cache.set(a, f);
  }
  return f;
};
export default {Index:L, Charset:null, Encoder:F, Document:null, Worker:null, Resolver:null, IndexedDB:null, Language:{}};

export const Index=L;export const  Charset=null;export const  Encoder=F;export const  Document=null;export const  Worker=null;export const  Resolver=null;export const  IndexedDB=null;export const  Language={};