Самый быстрый способ токенизировать сигнал? - PullRequest
Новая
       3

Самый быстрый способ токенизировать сигнал?

1 голос
/ 04 октября 2019

Мне нужно найти самый быстрый способ токенизации сигнала. Сигнал имеет вид: 

identifier:value identifier:value identifier:value ...

identifier состоит только из букв, цифр и подчеркивания. identifier отделяется от предыдущего значения пробелом. Значение может содержать буквенно-цифровые символы, различные скобки / скобки и пробелы.

например signal_id:debug_word12_ind data:{ } virtual_interface_index:0x0000 module_id:0x0001 module_sub_id:0x0016 timestamp:0xcc557366 debug_words:[0x0006 0x0006 0x0000 0x0000 0x0000 0x0000 0xcc55 0x70a9 0x4c55 0x7364 0x0000 0x0000] sequence_number:0x0174

Лучшее, что я придумал, приведено ниже. В идеале я хотел бы сократить вдвое время. Я пробовал разные вещи с регулярными выражениями, но они не лучше. Есть предложения? 

# Convert data to dictionary. Expect data to be something like
# parameter_1:a b c d parameter_2:false parameter_3:0xabcd parameter_4:-56

# Split at colons. First part will be just parameter name, last will be just value
# everything in between will be <parameter name><space><value>
parts1 = data.split(":")
parts2 = []
for part in parts1:
    # Copy first and last 'as is'
    if part in (parts1[0], parts1[-1]):
        parts2.append(part)
    # Split everything in between at last space (don't expect parameter names to contain spaces)
    else:
        parts2.extend(part.rsplit(' ', 1))

# Expect to now have [parameter name, value, parameter name, value, ...]. Convert to a dict
self.data_dict = {}
for i in range(0, len(parts2), 2):
    self.data_dict[parts2[i]] = parts2[i + 1]

1 Ответ

0 голосов
/ 05 октября 2019

Я немного оптимизировал ваше решение:

1) Убрал проверку из цикла.

2) Изменен код создания словаря: Пары из одного списка . 

parts1 = data.split(":")

parts2 = []
parts2.append(parts1.pop(0))

for part in parts1[0:-1]:
    parts2.extend(part.rsplit(' ', 1)) 

parts2.append(parts1.pop())


data_dict = {k : v for k, v in zip(parts2[::2], parts2[1::2])}
...