コード例 #1
0
        // find_among_b is for backwards processing. Same comments apply
        protected int find_among_b(List <Among> v)
        {
            int i = 0;
            int j = v.Count;

            int c  = cursor;
            int lb = limit_backward;

            int common_i = 0;
            int common_j = 0;

            bool first_key_inspected = false;

            while (true)
            {
                int   k      = i + ((j - i) >> 1);
                int   diff   = 0;
                int   common = common_i < common_j ? common_i : common_j;
                Among w      = v[k];
                int   i2;
                for (i2 = w.s.Length - 1 - common; i2 >= 0; i2--)
                {
                    if (c - common == lb)
                    {
                        diff = -1;
                        break;
                    }
                    diff = current[c - 1 - common] - w.s[i2];
                    if (diff != 0)
                    {
                        break;
                    }
                    common++;
                }
                if (diff < 0)
                {
                    j        = k;
                    common_j = common;
                }
                else
                {
                    i        = k;
                    common_i = common;
                }
                if (j - i <= 1)
                {
                    if (i > 0)
                    {
                        break;
                    }
                    if (j == i)
                    {
                        break;
                    }
                    if (first_key_inspected)
                    {
                        break;
                    }
                    first_key_inspected = true;
                }
            }
            while (true)
            {
                Among w = v[i];
                if (common_i >= w.s.Length)
                {
                    cursor = c - w.s.Length;
                    if (w.method == null)
                    {
                        return(w.result);
                    }

                    bool res = false;
                    try
                    {
                        //Object resobj = w.method.Invoke(this);
                        //res = resobj.ToString().Equals("true");
                    }
                    catch (Exception e)
                    {
                        res = false;
                        // FIXME - debug message
                    }
                    cursor = c - w.s.Length;
                    if (res)
                    {
                        return(w.result);
                    }
                }
                i = w.substring_i;
                if (i < 0)
                {
                    return(0);
                }
            }
        }
コード例 #2
0
        protected int find_among(List <Among> v)
        {
            int i = 0;
            int j = v.Count;

            int c = cursor;
            int l = limit;

            int common_i = 0;
            int common_j = 0;

            bool first_key_inspected = false;

            while (true)
            {
                int   k      = i + ((j - i) >> 1);
                int   diff   = 0;
                int   common = common_i < common_j ? common_i : common_j; // smaller
                Among w      = v[k];
                int   i2;
                for (i2 = common; i2 < w.s.Length; i2++)
                {
                    if (c + common == l)
                    {
                        diff = -1;
                        break;
                    }
                    diff = current[c + common] - w.s[i2];
                    if (diff != 0)
                    {
                        break;
                    }
                    common++;
                }
                if (diff < 0)
                {
                    j        = k;
                    common_j = common;
                }
                else
                {
                    i        = k;
                    common_i = common;
                }
                if (j - i <= 1)
                {
                    if (i > 0)
                    {
                        break;        // v->s has been inspected
                    }
                    if (j == i)
                    {
                        break;         // only one item in v
                    }
                    // - but now we need to go round once more to get
                    // v->s inspected. This looks messy, but is actually
                    // the optimal approach.

                    if (first_key_inspected)
                    {
                        break;
                    }
                    first_key_inspected = true;
                }
            }
            while (true)
            {
                Among w = v[i];
                if (common_i >= w.s.Length)
                {
                    cursor = c + w.s.Length;
                    if (w.method == null)
                    {
                        return(w.result);
                    }
                    bool res = false;
                    try
                    {
                        //Object resobj = w.method.Invoke(this);
                        //res = resobj.ToString().Equals("true");
                    }
                    catch (Exception e)
                    {
                        res = false;
                        // FIXME - debug message
                    }
                    cursor = c + w.s.Length;
                    if (res)
                    {
                        return(w.result);
                    }
                }
                i = w.substring_i;
                if (i < 0)
                {
                    return(0);
                }
            }
        }