我尝试了你的例子和Felix的例子，以及我自己的一个解决方案，使用了一个富文本框和40k行。结果是这是最快的，而且我没有看到任何减慢。你能尝试将行数组作为参数传递给我们吗？

public static List<int> GetNewLineLocations(this string[] lines)
        {
            var list = new List<int>();
            int ix = -1;

            for (int i = 0; i < lines.Length; i++)
            {
                ix += lines[i].Length+1;
                list.Add(ix);
            }

            return list;
        }

处理字符串时，Regular Expressions非常好用，但是它们不是最快的，如果你需要更快的处理，你应该在较低的层次上并行处理，并且确保使用long作为index，因为int最多只能处理2^31个字符，long最多只能处理2^63个字符。
我同意@Nyerguds在评论中说的话：
问题在于，获取富文本框中文本的标准函数实际上是一个处理函数，它必须过滤掉RTF标记，获取文本的实际函数才是瓶颈，而不是它后面的函数。
所以你的数据应该保存在代码中的某个地方，而不是用户界面中。迟早当处理长文本时，无论如何都会引起麻烦，比如滚动时的口吃或进一步的瓶颈。而且我只会表示无论如何都可以在控件中显示的行。所以你应该过度考虑你的应用程序设计。Check your Front/Backend seperation.将数据存储在后端将允许您直接访问数据，而无需依赖于Textbox方法或其他用户界面。
下面是如何使用.net framework的Parallel Class轻松处理数据的示例：

using System;
    using System.Collections.Generic;
    using System.Text;
    using System.Threading.Tasks;

    namespace ConsoleApp1
    {
        internal class Program
        {
            public static byte[] _globalDataStore { get; set; }
            private static void Main(string[] args)
            {
                DoStuff();
                ShowDone();
            }

            private static void ShowDone()
            {
                Console.WriteLine("done...");
                Console.ReadKey();
            }

            private static void DoStuff()
            {
                var tempData = GetData();
                StoreData(ref tempData);
                tempData = null; //free some ram
                var dataIdentifier = (byte)'\n';
                GetAndPromptDataPositions(_globalDataStore, dataIdentifier);
            }

            private static void GetAndPromptDataPositions<T>(T[] data, T dataIdentifier)
            {
                var dataPositionList = GetDataPositions<T>(data, dataIdentifier);
                PromptDataPostions(dataPositionList);
            }

            private static void PromptDataPostions(IEnumerable<long> positionList)
            {
                foreach (var position in positionList)
                {
                    Console.WriteLine($"Position '{position}'");
                }
            }
            private static string GetData()
            {
                return "aasdlj\naksdlkajsdlkasldj\nasld\njkalskdjasldjlasd";
            }

            private static void StoreData(ref string tempData)
            {
                _globalDataStore = Encoding.ASCII.GetBytes(tempData);
            }

            private static List<long> GetDataPositions<T>(T[] data, T dataToFind)
            {
                lock (data) //prevent data from being changed while processing, important when have other threaded could write data 
                {
                    var postitonList = new List<long>();
                    Parallel.For(0, data.LongLength, (position) =>
                    {
                        if (data[position].Equals(dataToFind))
                        {
                            lock (postitonList) //lock list because of multithreaded access to prevent data corruption
                            {
                                postitonList.Add(position);
                            }
                        }
                    });
                    return postitonList;
                }
            }
        }
    }