powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Форматирование номера телефона регулярками на питоне
23 сообщений из 98, страница 4 из 4
Форматирование номера телефона регулярками на питоне
    #40023507
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
перебор ячеек памяти подряд - это самое быстрое, что вообще существует
ничего быстрее не было, нет и на таких процессорах уже не будет.
а вот регулярки на О(1) не тянут.

С каких пор перебор ячеек памяти стал O(1)?
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023535
Ы2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthat
Basil A. Sidorov
пропущено...
Пять цифр в (локальном) номере - норма для маленьких населённых пунктов.
А маленьких населённых пунктов - много.

Вместе с кодом города все равно будет ровно 10 цифр. Т.ч. тут еще вопрос выбора города, в случае если всего цифр (без кода страны или восьмерки) не 10.

Стран в мире несколько больше десяти, т.е. у большинства стран двух- и трехзначные коды, напр., у Польши (48), Украины (380) и др. Т.е. цифр может быть до 12 при записи в международном формате.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023546
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ы2
Т.е. цифр может быть до 12 при записи в международном формате.

До 15. "Вместе с кодом города (или оператора) 10" это я подразумевал РФ.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023560
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthat
tip78
перебор ячеек памяти подряд - это самое быстрое, что вообще существует
ничего быстрее не было, нет и на таких процессорах уже не будет.
а вот регулярки на О(1) не тянут.

С каких пор перебор ячеек памяти стал O(1)?

тестировал?
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023561
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
первое, что нужно сделать, это убрать все ненужные символы, типа пробелов, скороб и прочей фигни и оставить только цифры, а потом уже отталкивать от них, как по мне, номер стоит парсить с конца в начало, так как номер 2-50-12 в каком-нибудь Зажопнски вполне нормальное явление
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023563
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ничего, скоро всем на лбу номер набьют, по нему и будем звонить
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023572
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
тестировал?

Если ты всех научишь, как N ячеек памяти перебирать за O(1), то тебе тьюринговскую премию надо давать.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023645
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
нет, я про тест между регуляркой и перебором
ты же топишь за то, что скомпилированная регулярка быстрее всех
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023650
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
линейный последовательный перебор массива - это самая кеш-дружественная фишка
она и O(1) может задвинуть в некоторых случаях (например, бинарные деревья на базе heap имеют много кеш-мисс)
а вот у регекспов много нюансов
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023653
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
скомпилированная регулярка быстрее всех

Я такого нигде не говорил. Это как раз ты сморозил ересь про перебор ячеек за константное время.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023716
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthat,

вы не совсем правы, к примеру, у меня есть массив на 100 ячеек памяти, размер массив константный.
с точки зрения оптимизации сумму этого массив я буду получать за константное время O(1), а не за линейное O(n), так как размер моего массив постоянные (константный).
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023727
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthat
tip78
скомпилированная регулярка быстрее всех

Я такого нигде не говорил. Это как раз ты сморозил ересь про перебор ячеек за константное время.

пфф
fkthat
tip78
только они медленные

С точки зрения О(ххх) быстрее чем уже откомпилированная "классическая" регулярка (которая компилится в DFA) мало что может быть .
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023735
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.

Задача о рюкзаке с константным числом предметов тоже, как бы, решается за константное время.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023738
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Рюкзак - это семейство задач с разными условиями наполнения. Поэтому я-бы уточнил.

И по поводу константного времени - тоже надо уточнить.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023741
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.
Т.е. вы не очень понимаете смысл термина "асимптотика" в O-нотации?
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023758
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
пфф

Ты действительно не различаешь разную разницу между "мало что может быть" и "быть вообще не может"?
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023759
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fkthat
tip78
пфф

Ты действительно не различаешь разную разницу между "мало что может быть" и "быть вообще не может"?

в некоторых случаях её вообще нет
а учитывая, что это лишь твои "фантазии на тему", тут можно и не придираться к словам
для меня оба варианта одинаковая ересь.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023760
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Basil A. Sidorov
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.
Т.е. вы не очень понимаете смысл термина "асимптотика" в O-нотации?

кстати, можно и подискутировать
авторЭта форма записи используется для объяснения того, как некий алгоритм ведет себя при определенном количестве элементов, над которыми совершается операция.
Это показывает нам, насколько быстро исполняется команда в зависимости от числа элементов в структуре данных, с которой мы работаем.
скомпилированный регексп всё равно зависит от входной строки
она же не индексированная, значит никаких O(1) там никогда не будет
log(N) тоже нет, там должен быть такой же последовательный перебор
или я что-то не знаю?
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023764
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
кстати, можно и подискутировать
"Хороший архитектор предложит клиенту несколько вариантов плитки для ванной, но не станет обсуждать расположение слива. Слив должен быть возле унитаза и здесь нет предмета для обсуждения" (ц) Джоэль Спольски.
Определение не может быть предметом дискуссии - оно или принимается или отвергается. O-нотация определяет асимптотическое поведение алгоритма.
O(1) вообще не имеет физического смысла по той простой причине, что доступ к ячейке даже к статической памяти требует ненулевого времени.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023784
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
там должен быть такой же последовательный перебор

Там конечный автомат, т.е. O(N). Быстрый поиск подстроки в строке тоже можно делать через DFA (напр. алгоритм Ахо-Корасик), впрочем и другие нормальные алгоритмы поиска подстроки тоже линейной сложности. Что в каком-то конкретном сценарии будет быстрее зависит от входных данных и прочих условий.
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40023797
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
какой бы там поиск не был, это же всё равно будет перебор ячеек памяти, разве нет?
ничего же другого там в принципе быть не может
так вот, последовательный перебор кэшированной памяти - самое быстрое, что у нас есть.
А вот регексп - это уже алгоритм. Хотя, скорее всего, там в итоге тоже будет что-то сродни простого сравнения.
Так я это вижу
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40025017
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
tip78
да сами регулярки позволяют пробелы вставлять, если указан /x
можно хоть так писать:
Код: php
1.
2.
3.
$str = "1234567890";
preg_match('/123
456/x', $str, $m);

да, сам Фридл рекомендует
...
Рейтинг: 0 / 0
Форматирование номера телефона регулярками на питоне
    #40025657
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
оказывается Фридл сам приложил к этому руку
ну тут грех не похвалить
...
Рейтинг: 0 / 0
23 сообщений из 98, страница 4 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Форматирование номера телефона регулярками на питоне
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]