| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2013, Google Inc. All rights reserved. | 2 * Copyright (C) 2013, Google Inc. All rights reserved. |
| 3 * | 3 * |
| 4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
| 5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
| 6 * are met: | 6 * are met: |
| 7 * 1. Redistributions of source code must retain the above copyright | 7 * 1. Redistributions of source code must retain the above copyright |
| 8 * notice, this list of conditions and the following disclaimer. | 8 * notice, this list of conditions and the following disclaimer. |
| 9 * 2. Redistributions in binary form must reproduce the above copyright | 9 * 2. Redistributions in binary form must reproduce the above copyright |
| 10 * notice, this list of conditions and the following disclaimer in the | 10 * notice, this list of conditions and the following disclaimer in the |
| 11 * documentation and/or other materials provided with the distribution. | 11 * documentation and/or other materials provided with the distribution. |
| 12 * | 12 * |
| 13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND | 13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND |
| 14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | 14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
| 15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | 15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
| 16 * ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE | 16 * ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE |
| 17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | 17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
| 18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR | 18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR |
| 19 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER | 19 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER |
| 20 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | 20 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT |
| 21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | 21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY |
| 22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH | 22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH |
| 23 * DAMAGE. | 23 * DAMAGE. |
| 24 */ | 24 */ |
| 25 | 25 |
| 26 #include "wtf/text/TextPosition.h" | 26 #include "platform/wtf/text/TextPosition.h" |
| 27 | 27 |
| 28 #include "wtf/PtrUtil.h" | 28 #include "platform/wtf/PtrUtil.h" |
| 29 #include "wtf/StdLibExtras.h" | 29 #include "platform/wtf/StdLibExtras.h" |
| 30 #include <algorithm> | 30 #include <algorithm> |
| 31 #include <memory> | 31 #include <memory> |
| 32 | 32 |
| 33 namespace WTF { | 33 namespace WTF { |
| 34 | 34 |
| 35 std::unique_ptr<Vector<unsigned>> lineEndings(const String& text) { | 35 std::unique_ptr<Vector<unsigned>> lineEndings(const String& text) { |
| 36 std::unique_ptr<Vector<unsigned>> result(WTF::makeUnique<Vector<unsigned>>()); | 36 std::unique_ptr<Vector<unsigned>> result(WTF::makeUnique<Vector<unsigned>>()); |
| 37 | 37 |
| 38 unsigned start = 0; | 38 unsigned start = 0; |
| 39 while (start < text.length()) { | 39 while (start < text.length()) { |
| (...skipping 24 matching lines...) Expand all Loading... |
| 64 std::lower_bound(lineEndings.begin(), lineEndings.end(), offset); | 64 std::lower_bound(lineEndings.begin(), lineEndings.end(), offset); |
| 65 int lineIndex = foundLineEnding - &lineEndings.at(0); | 65 int lineIndex = foundLineEnding - &lineEndings.at(0); |
| 66 unsigned lineStartOffset = | 66 unsigned lineStartOffset = |
| 67 lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; | 67 lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; |
| 68 int column = offset - lineStartOffset; | 68 int column = offset - lineStartOffset; |
| 69 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), | 69 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), |
| 70 OrdinalNumber::fromZeroBasedInt(column)); | 70 OrdinalNumber::fromZeroBasedInt(column)); |
| 71 } | 71 } |
| 72 | 72 |
| 73 } // namespace WTF | 73 } // namespace WTF |
| OLD | NEW |