Говнокод #24355 — Си — Говнокод.ру

Си / Говнокод #24355

0
1. 01
2. 02
3. 03
4. 04
5. 05
6. 06
7. 07
8. 08
9. 09
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25
26. 26
27. 27
28. 28
29. 29
30. 30
31. 31
32. 32
33. 33
34. 34
35. 35
36. 36
37. 37
38. 38
39. 39
40. 40
41. 41
42. 42
43. 43
44. 44
45. 45
46. 46
47. 47
48. 48
49. 49
50. 50
51. 51
52. 52
53. 53
54. 54
55. 55
56. 56
57. 57
58. 58
59. 59
60. 60
61. 61
62. 62
63. 63
64. 64
65. 65
66. 66
67. 67
68. 68
69. 69
70. 70
71. 71
72. 72
73. 73
74. 74
75. 75
76. 76
77. 77
78. 78
79. 79
80. 80
81. 81
82. 82
83. 83
84. 84
85. 85
86. 86
87. 87
88. 88
89. 89
90. 90
91. 91
92. 92
93. 93
94. 94
95. 95
96. 96
97. 97
98. 98
99. 99
```
// https://github.com/google/brotli/blob/29dc2cce9090d6c92c908116e11373bc7fdc8ad1/c/enc/static_dict.c#L82

        /* Transforms "" + BROTLI_TRANSFORM_IDENTITY + <suffix> */
        if (s[0] == ' ') {
          AddMatch(id + n, l + 1, l, matches);
          if (s[1] == 'a') {
            if (s[2] == ' ') {
              AddMatch(id + 28 * n, l + 3, l, matches);
            } else if (s[2] == 's') {
              if (s[3] == ' ') AddMatch(id + 46 * n, l + 4, l, matches);
            } else if (s[2] == 't') {
              if (s[3] == ' ') AddMatch(id + 60 * n, l + 4, l, matches);
            } else if (s[2] == 'n') {
              if (s[3] == 'd' && s[4] == ' ') {
                AddMatch(id + 10 * n, l + 5, l, matches);
              }
            }
          } else if (s[1] == 'b') {
            if (s[2] == 'y' && s[3] == ' ') {
              AddMatch(id + 38 * n, l + 4, l, matches);
            }
          } else if (s[1] == 'i') {
            if (s[2] == 'n') {
              if (s[3] == ' ') AddMatch(id + 16 * n, l + 4, l, matches);
            } else if (s[2] == 's') {
              if (s[3] == ' ') AddMatch(id + 47 * n, l + 4, l, matches);
            }
          } else if (s[1] == 'f') {
            if (s[2] == 'o') {
              if (s[3] == 'r' && s[4] == ' ') {
                AddMatch(id + 25 * n, l + 5, l, matches);
              }
            } else if (s[2] == 'r') {
              if (s[3] == 'o' && s[4] == 'm' && s[5] == ' ') {
                AddMatch(id + 37 * n, l + 6, l, matches);
              }
            }
          } else if (s[1] == 'o') {
            if (s[2] == 'f') {
              if (s[3] == ' ') AddMatch(id + 8 * n, l + 4, l, matches);
            } else if (s[2] == 'n') {
              if (s[3] == ' ') AddMatch(id + 45 * n, l + 4, l, matches);
            }
          } else if (s[1] == 'n') {
            if (s[2] == 'o' && s[3] == 't' && s[4] == ' ') {
              AddMatch(id + 80 * n, l + 5, l, matches);
            }
          } else if (s[1] == 't') {
            if (s[2] == 'h') {
              if (s[3] == 'e') {
                if (s[4] == ' ') AddMatch(id + 5 * n, l + 5, l, matches);
              } else if (s[3] == 'a') {
                if (s[4] == 't' && s[5] == ' ') {
                  AddMatch(id + 29 * n, l + 6, l, matches);
                }
              }
            } else if (s[2] == 'o') {
              if (s[3] == ' ') AddMatch(id + 17 * n, l + 4, l, matches);
            }
          } else if (s[1] == 'w') {
            if (s[2] == 'i' && s[3] == 't' && s[4] == 'h' && s[5] == ' ') {
              AddMatch(id + 35 * n, l + 6, l, matches);
            }
          }
        } else if (s[0] == '"') {
          AddMatch(id + 19 * n, l + 1, l, matches);
          if (s[1] == '>') {
            AddMatch(id + 21 * n, l + 2, l, matches);
          }
        } else if (s[0] == '.') {
          AddMatch(id + 20 * n, l + 1, l, matches);
          if (s[1] == ' ') {
            AddMatch(id + 31 * n, l + 2, l, matches);
            if (s[2] == 'T' && s[3] == 'h') {
              if (s[4] == 'e') {
                if (s[5] == ' ') AddMatch(id + 43 * n, l + 6, l, matches);
              } else if (s[4] == 'i') {
                if (s[5] == 's' && s[6] == ' ') {
                  AddMatch(id + 75 * n, l + 7, l, matches);
                }
              }
            }
          }
        } else if (s[0] == ',') {
          AddMatch(id + 76 * n, l + 1, l, matches);
          if (s[1] == ' ') {
            AddMatch(id + 14 * n, l + 2, l, matches);
          }
        } else if (s[0] == '\n') {
          AddMatch(id + 22 * n, l + 1, l, matches);
          if (s[1] == '\t') {
            AddMatch(id + 50 * n, l + 2, l, matches);
          }
        } else if (s[0] == ']') {
          AddMatch(id + 24 * n, l + 1, l, matches);
        } else if (s[0] == '\'') {
          AddMatch(id + 36 * n, l + 1, l, matches);
        } else if (s[0] == ':') {
          AddMatch(id + 51 * n, l + 1, l, matches);
```
Какая-то непонятная херота из архиватора Brotli с кучей магических констант, которые хрен знает что означают. Очевидно, этот код должен находить в текстовых данных какие-то часто встречающиеся куски текста, и таким образом сжимать эту хрень (т.н. словарный метод сжатия) но зачем все так пиздануто рассовывать по буквам в куче if() ?

Не могли для этого каких-нибудь ГОМОИКОН сделать?

Запостил: j123123, 04 Июня 2018

Tweet
Комментарии (26) RSS
- ASMOZDOT 04.06.2018 06:18 # −1
  
  А можно ли хуйнуть список/древо, в котором в узлах/листьях хранить букаффки и ко-ко-константы, и эту хуету заменить на опхот древа?
  Ответить
  - gost 04.06.2018 09:25 # −1
    
    Не царское это дело - деревья обходить.
    Ответить
- Dummy00001 05.06.2018 01:51 # 0
  
  > но зачем все так пиздануто рассовывать по буквам в куче if() ?
  
  писатели архиваторов часто таким байтоёбством занимаются.
  
  потому что сами компрессоры программы не просто байтоёбством занимаются - хуже - они битоёбством занимаются.
  
  пару бит тут, пару бит там - глядишь 0.1% на каком бенче и выиграл.
  Ответить
- Dummy00001 05.06.2018 01:59 # 0
  
  https://github.com/google/brotli/blob/master/research/brotlidump.py#L1289
  
  это, как я и догадывался, есть штатная часть кодирования.
  Ответить
  - 3.14159265 13.06.2018 23:54 # 0
    
    Да, там встроенный в стандарт словарь. Но очень странный.
    Ответить
    - Dummy00001 14.06.2018 00:01 # 0
      
      может быть и не настолько странный. это скорее всего результат очень тупого частотного анализа. (плюс, догадываюсь, еще пара вещей на которых основной алгоритм может быть хромает.) веб => хтмл => кучи глупого и тупого англиского.
      
      (*) лол, или мухлеж в бенчмарках компрессии.
      Ответить
- bormand 05.06.2018 09:04 # 0
  
  А другие языки оно не умеет сжимать?
  Ответить
  - ASMOZDOT 05.06.2018 09:37 # 0
    
    Ono sperva perevodit na translit.
    Ответить
    - guest8 05.06.2018 11:57 # −999
      
      показать все, что скрытоvanished
      Ответить
      
      ASMOZDOT 05.06.2018 12:08 # −1
      
      Ы-зы-зы :D :D :D :D :D
      Ответить
      
      guest8 05.06.2018 12:37 # −999
      
      показать все, что скрытоvanished
      Ответить
    - guest8 05.06.2018 11:58 # −999
      
      показать все, что скрытоvanished
      Ответить
  - j123123 05.06.2018 21:35 # 0
    
    Можно еще сделать особый алгоритм сжатия, который бы был максимально заточен на сжатие минимизированного JS кода, и потом этот алгоритм использовать для распаковки JS кода прямо в браузере налету
    Ответить
    - sam 06.06.2018 12:20 # 0
      
      Накинуть к этому ещё пару плюшек и получится тот_самый WASM
      
      Хотя, конечно, непосредственно с JS он не работает - к WASM, который, по сути, js-байткод, приводится лишь IL-хренотень :(
      
      Такой он, этот мир жабаскрипта..
      Ответить
    - 3.14159265 14.06.2018 15:17 # +1
      
      >который бы был максимально заточен на сжатие минимизированного JS кода, и потом этот алгоритм использовать для распаковки JS кода прямо в браузере налету
      
      хлебный_троллейбус.жпег
      
      И так мы в Nый раз изобретаем старую-добрую идею байт-кода.
      Ответить
      
      666_N33D135 14.06.2018 15:23 # 0
      
      Так бойткот этож не зожатие.
      Ответить
      
      3.14159265 14.06.2018 15:26 # 0
      
      Для зожатия мы наверняка начнём сочинять дерево специальных кодов для каждой инструкции, и давать им длину в соответствии с их вореантностью появления в программах.
      
      По сути какой-никакой байт-код, питумизированный согласно статистическим вореантностям.
      
      > особый алгоритм сжатия, который бы был максимально заточен на сжатие минимизированного JS кода
      
      А вообще не нужно никакого особого алгоритма. Достаточно взять paq8p.
      Ответить
      
      666_N33D135 14.06.2018 15:31 # 0
      
      > не нужно никакого особого алгоритма. Достаточно взять paq8p.
      Ну да, как-то глупо вместо исполнения байткода распоковывать его обратно в жыс.
      Ответить
      
      guest8 14.06.2018 15:49 # −999
      
      показать все, что скрытоvanished
      Ответить
      
      Steve_Brown 14.06.2018 16:32 # 0
      
      Исполнять JS интерпретатором - маленький_мозг.jpg
      Исполнять байткод - нормальный_мозг.jpg
      Исполнять байткод джаваскриптом - мозг_сверхчеловека.jpg
      Ответить
      
      guest8 14.06.2018 16:58 # −999
      
      показать все, что скрытоvanished
      Ответить
      
      666_N33D135 14.06.2018 17:19 # 0
      
      Всиленский разум. Прямо вспомнилась книжка Артура Кларка "Конец Детства".
      Ответить
- Steve_Brown 06.06.2018 15:32 # 0
  
  А лисички взяли спички,
  Подожгли слону яички...
  
  А что вас смущает? Обычный генерированный код...
  Ответить
  - guest8 06.06.2018 15:40 # −999
    
    показать все, что скрытоvanished
    Ответить
  - j123123 07.06.2018 01:22 # +1
    
    А где именно находится код, который генерирует этот код?
    Ответить
- 3.14159265 13.06.2018 23:53 # 0
  Просто оставлю это здесь
  
  Brotli defines a static dictionary that all implementations must support. Zstd lets you generate (train) your own dictionaries – you just point it at a set of files you want it to train on, and it generates a good dictionary for them. I think brotli has some support for custom dictionaries, but it’s not easy for an end-user to create them. Something is wrong with brotli’s dictionary, and I don’t think anyone knows what’s going on with it. It includes strings like: CIA World Factbook his younger brother the Ottoman Empire pittsburgh (all lowercase, but brotli’s dictionary includes simple transforms) but not strings like: Los Angeles tweet http://schema.org (or just schema.org) <div property=" (or just div property) <link rel="dns-prefetch" href=" (or a shorter substring) which would be really handy.
  Ответить
Добавить комментарий
Ошибка компиляции комментария:

Гости могут высказаться только в понедельник, среду, четверг или воскресение
Где здесь C++, guest?!

А не использовать ли нам bbcode?

[b]жирный[/b] — жирный

[i]курсив[/i] — курсив

[u]подчеркнутый[/u] — подчеркнутый

[s]перечеркнутый[/s] — перечеркнутый

[blink]мигающий[/blink] — мигающий

[color=red]цвет[/color] — цвет (подробнее)

[size=20]размер[/size] — размер (подробнее)

[code=<language>]some code[/code] (подробнее)

Проверочный код: *

Говнокод: по колено в коде.

Си / Говнокод #24355

Комментарии (26) RSS

Добавить комментарий