Far 2.0 - regexp

Разработка Far.
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

Latest post of the previous page:

HaRT wrote:Вообще-то я писал про количество поисков, а не про количество элементарных операций (типа циклов процессора). Сдаётся мне, что если посчитать элементарные операции, то на “нормальных” данных в одном случае получится O(N*logN), а в другом O(N*N).
В этом то и твоя логическая ошибка, количество поисков не является единственным фактором ибо o(n) поиска не константа. Тут "простой" формулой не обойтись.
HaRT wrote:А кто наглел? В S&R мощная функциональность, и терять её совсем не хочется. Или планируется реализовать то же самое в самом Фаре?
Ты наглел, ставя какие то кому то условия.
User avatar
HaRT
Moderator
Posts: 10866
Joined: Tue 30 Aug, 2005 17:21
Has thanked: 221 times
Been thanked: 358 times

Re: Far 1.8 - regexp

Post by HaRT »

t-rex wrote:количество поисков не является единственным фактором
Я этого и не утверждал. Я даже специально оговорился о разнице:
HaRT wrote:Разумеется, это не идентичные поиски, но для проигрыша логарифма нужны уж очень экзотичные входные данные.
t-rex wrote:Ты наглел, ставя какие то кому то условия
Значит я просто недостаточно чётко выразился. Имелось в виду, что если S&R будет работать и в Фаре 1.8, то лично мне не будет так уж важно, будет ли поддержан обратный поиск самим Фаром.
Фар есть инструмент, а не нянька. © 2009 DrKnS
User avatar
Andrey Budko
Posts: 1203
Joined: Fri 01 Apr, 2005 14:03
Contact:

Re: Far 1.8 - regexp

Post by Andrey Budko »

t-rex wrote:Хотя мне все ровно не понятно зачем нужен 1 вид поиска назад, так при том же поиске вперёд ты же обычно не ищес со следующего символа, а с конца того что нашлось, или я не прав?
Почему бы тогда при обычном поиске без регекспов не искать так же? Строка: 1234567890. Ищем с конца 6543 и находим. Или я что-то не понимаю в варианте 2?
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

HaRT wrote:Я этого и не утверждал. Я даже специально оговорился о разнице:
Нету никакой разницы, у всех один и тот же o(N) в этом то и весь прикол.
HaRT wrote:Значит я просто недостаточно чётко выразился
Да не всё чётко, опять всё те же условия.
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

Andrey Budko wrote:Почему бы тогда при обычном поиске без регекспов не искать так же? Строка: 1234567890. Ищем с конца 6543 и находим. Или я что-то не понимаю в варианте 2?
Вариант 2 не ищет наоборот :)

Вот пример, строка 1234567890, курсор в конце, ищем .*
Метод 1. находится 0
Метод 2. находится 1234567890
User avatar
Andrey Budko
Posts: 1203
Joined: Fri 01 Apr, 2005 14:03
Contact:

Re: Far 1.8 - regexp

Post by Andrey Budko »

t-rex wrote:Вариант 2 не ищет наоборот
ну слава богу :crazy:
User avatar
John Doe
Бюрократ
Posts: 13860
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Far 1.8 - regexp

Post by John Doe »

t-rex wrote:Хотя мне все ровно не понятно зачем нужен 1 вид поиска назад, так при том же поиске вперёд ты же обычно не ищес со следующего символа, а с конца того что нашлось, или я не прав?
Видимо те кто высказываются за 1 вид поиска именно так и ищут:

Code: Select all

Do not process overlapping occurrences...
  [ ] ...when continuing searching
При этом поиск продолжается как раз со следуещего символа.
https://t.me/FarManager — Telegram чат
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

John Doe
Ну у меня лично эта опция отключена, не люблю не предсказуемости, я обычно просто сам курсор в конец передвигаю. Поэтому и не могу понять зачем нужен метод 1. Но раз кому то нужен, то видимо нужен.
User avatar
HaRT
Moderator
Posts: 10866
Joined: Tue 30 Aug, 2005 17:21
Has thanked: 221 times
Been thanked: 358 times

Re: Far 1.8 - regexp

Post by HaRT »

t-rex wrote: у всех один и тот же o(N)
Эх, кто б меня научил искать в строке за o(N) хотя бы без RE. :P
t-rex wrote:те же условия
Условия-то те же, да я их никому не ставлю. Просто описываю соотношение ценностей в своём сознании.
John Doe wrote:именно так и ищут
Я — так.
Фар есть инструмент, а не нянька. © 2009 DrKnS
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

HaRT wrote:Эх, кто б меня научил искать в строке за o(N) хотя бы без RE. :P
Да блин, не o(N) а одинаковое время поиска в среднем случае. Я там помню как оно называется.
HaRT wrote:Очевидно, имелось в виду “.+”.
Нет, именно .*
HaRT wrote:Условия-то те же, да я их никому не ставлю
Если ни кому не ставишь то лучше не пиши, а то это я сегодня такой добрый.
User avatar
John Doe
Бюрократ
Posts: 13860
Joined: Wed 27 Apr, 2005 20:42
Has thanked: 74 times
Been thanked: 428 times
Contact:

Re: Far 1.8 - regexp

Post by John Doe »

t-rex wrote:Ну у меня лично эта опция отключена, не люблю не предсказуемости, я обычно просто сам курсор в конец передвигаю. Поэтому и не могу понять зачем нужен метод 1. Но раз кому то нужен, то видимо нужен.
Непредсказуемости тут не вижу - имхо всё логично и очевидно. Эта опция и есть тот же "метод 2", только применённый к поиску вперёд.

И к чему я пытаюсь подвести: различие методов "1" и "2" в том, что "метод 1" учитывает перекрывающиеся вхождения, а "метод 2" - пропускает.
И если уж делать опцию - то логично чтобы она работала в обоих направлениях: и вперёд и назад.
https://t.me/FarManager — Telegram чат
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

В общем я смотрю, часть редакторов ищет по методу 1 а часть по методу 2
User avatar
HaRT
Moderator
Posts: 10866
Joined: Tue 30 Aug, 2005 17:21
Has thanked: 221 times
Been thanked: 358 times

Re: Far 1.8 - regexp

Post by HaRT »

t-rex wrote:часть редакторов ищет по методу 1 а часть по методу 2
А нельзя ли для любопытствующих огласить список, где как?
Фар есть инструмент, а не нянька. © 2009 DrKnS
User avatar
t-rex
Страшный и ужасный
Posts: 4910
Joined: Tue 15 Mar, 2005 16:17
Location: Tel-Aviv
Has thanked: 1 time
Been thanked: 8 times
Contact:

Re: Far 1.8 - regexp

Post by t-rex »

HaRT
Ну например VI против VisualSudio
User avatar
Tim Sobolev
Posts: 729
Joined: Fri 01 Apr, 2005 14:46
Location: Украина
Has thanked: 1 time
Been thanked: 7 times

Re: Far 2.0 - regexp

Post by Tim Sobolev »

Мы это, API увидим для регеспов в ближайшее время? :wink:
ccaid
Posts: 908
Joined: Fri 12 Jun, 2009 16:04
Has thanked: 24 times
Been thanked: 6 times

Re: Far 2.0 - regexp

Post by ccaid »

а есть планы по поддержке в регэкспах hex-кодов для юникодных символов?
Фар делают добрые люди
Post Reply

Return to “Development”