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

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

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
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

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

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

−1

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

int mysolve (int a, int b, int m) {
	int n = (int) sqrt (m + .0) + 1;
 
	int an = 1;
	for (int i = n, t = a; i;) {
		if (i & 1) {
		    an = (an * t) % m;
		    i -= 1;
		} else {
			t = (t * t) % m;
			i >>= 1;
		}
        }
 
	int *vals = (int*) malloc(m * sizeof(int));
	memset(vals, -1, m * sizeof(int));
 
	for (int i = 1, cur = an; i <= n; ++i) {
		if (vals[cur] == -1) vals[cur] = i;
		cur = (cur * an) % m;
	} 
 
	for (int i = 0, cur = b; i <= n; ++i) {
		if (vals[cur] != -1) {
			int ans = vals[cur] * n - i;
			if (ans < m) {
				free(vals);
				return ans;
			}
		}
		cur = (cur * a) % m;
	}
	free(vals);
	return -1;
}

Чото както тухло тут.
Вот держите, вспомнил своё олимпиАДное прошлое, перевёл на Сишку и оптимизировал вот этоу хуйнц: https://e-maxx.ru/algo/discrete_log
Чем больше модуль, ьем боьше жрёт память, дальше оптимизировать лень.

Мне кажется, что что-то я здесь сделал не так...

666_N33D135, 02 Июня 2018

Комментарии (25)

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

−1

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

// https://github.com/omonar/nginx-http-auth-digest/blob/38fd7eb04b862636e61b812bbbb8fd2cae4d9ab4/ngx_http_auth_digest_module.c#L910

        if (ngx_auth_digest_str2_casecmp(start, 'n', 'c'))
        {
            field = &ngx_http_auth_digest_fields.nc;

        } else if (ngx_auth_digest_str3_casecmp(start, 'q', 'o', 'p'))
        {
            field = &ngx_http_auth_digest_fields.qop;

        } else if (ngx_auth_digest_str3_casecmp(start, 'u', 'r', 'i'))
        {
            field = &ngx_http_auth_digest_fields.uri;

        } else if (ngx_auth_digest_str5_casecmp(start, 'n', 'o', 'n', 'c', 'e'))
        {
            field = &ngx_http_auth_digest_fields.nonce;

        } else if (ngx_auth_digest_str5_casecmp(start, 'r', 'e', 'a', 'l', 'm'))
        {
            field = &ngx_http_auth_digest_fields.realm;

        } else if (ngx_auth_digest_str6_casecmp(start, 'c', 'n', 'o', 'n', 'c', 'e'))
        {
            field = &ngx_http_auth_digest_fields.cnonce;

        } else if (ngx_auth_digest_str6_casecmp(start, 'o', 'p', 'a', 'q', 'u', 'e'))
        {
            field = &ngx_http_auth_digest_fields.opaque;

        } else if (ngx_auth_digest_str8_casecmp(start, 'u', 's', 'e', 'r', 'n', 'a', 'm', 'e'))
        {
            field = &ngx_http_auth_digest_fields.username;

        } else if (ngx_auth_digest_str8_casecmp(start, 'r', 'e', 's', 'p', 'o', 'n', 's', 'e'))
        {
            field = &ngx_http_auth_digest_fields.response;

        } else if (ngx_auth_digest_str9_casecmp(start, 'a', 'l', 'g', 'o', 'r', 'i', 't', 'h', 'm'))
        {
            field = &ngx_http_auth_digest_fields.algorithm;

        } else {
            goto skip;

        }

Чем им strcasecmp не угодил?

j123123, 29 Мая 2018

Комментарии (18)

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

−3

01
02
03
04
05
06
07
08
09
10
11
12

double m_sqrt (double p){
             double l = 1;
             double m = 0;
	
       for(m  =  (l +  ( p / l )   )  / 2;          
		m  !=  l ;  
		m  =  (l +  ( p / l )   )  / 2){
	 	l = m; 
	}

return m;
}

tyrin, 10 Мая 2018

Комментарии (8)

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

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16

if (cond1)
{
  do_shit1();
}
else if (cond2)
{
  do_shit2();
}
else if (cond3)
{
  do_shit3();
}
else if (cond4)
{
  do_shit4();
}

Вот например есть такая вот типичная хуита, предположим что я знаю, что среди этих cond1 cond2 ... только один может быть true, остальные условия всегда будет ложными.
И в этой сраной цепочке из if - else if можно перемещать if блоки без изменения логики. НО в языке Си (да и в C++ я уверен тоже) нет способа сказать компилятору что-то вроде "только одно из условий true, так что ты, сраный компилятор, можешь переделывать эту хуиту, и даже убрать else, если процессор в таком случае (при if(cond1) {do_shit1();}; if(cond2) {do_shit2();}; ... ) будет эту ссанину быстрее обрабатывать".
Какие-нибудь языки программирования такую оптимизацию вообще умеют?

j123123, 03 Мая 2018

Комментарии (19)

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

+1

01
02
03
04
05
06
07
08
09
10
11

#include <stdio.h>

int main()
{
	for (int x; scanf("%d", &x);) {
    	#define x x += x
    	x & (x-1);
    	printf("%d\n", x);
	}
	return 0;
}

https://ideone.com/SxgTL0

-3 -28
-2 -20
-1 -12
0 -4
1 4
2 12
3 20

Ничо нипанятна...

yet_another_one_shit, 01 Мая 2018

Комментарии (6)

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

+1

1

x & (x-1);

Написавший это утверждает, что меняется содержимое памяти, но как происходят эти мистические изменения он объяснить не может.

Ioann_Zid, 01 Мая 2018

Комментарии (13)

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

−10

1

Вопрос

Кто знает, как динамически выделить память, заполнить её нужными инструкциями, и исполнить этот код, не испытав при этом анальной боли и не получить Segmentation Fault ?

yet_another_one_shit, 23 Апреля 2018

Комментарии (19)

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

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19

// ...
int datastack [ 4096 ] ;
int *dp = datastack ;

int push ( int x ) {
    return *dp++ = x ;
}

int pop() {
    return *--dp ;
}

// ...

void execute() {
    ((void(*)())pop())() ;
}

// ...

Мама! Мама! Я покакал!

yet_another_one_shit, 20 Апреля 2018

Комментарии (5)

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

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

char *r_or_mem() {
    if ( get_mod() == 3 )
        return regs [ ( size << 3 ) | ( look & 7 ) ] ;
    else {
        static char buf [ 32 ] ;
        char *s = buf ;
        *s++ = '[' ;
        if ( ! ( look & 4 ) ) {
            *s++ = 'B' ;
            *s++ = ( look & 2 ) ? 'P' : 'X' ;
            *s++ = '+' ;
            *s++ = ( look & 1 ) ? 'D' : 'S' ;
            *s++ = 'I' ;
            if ( mod ) *s++ = '+' ;
        } else {
            if ( ( look & 7 ) == 6 && ! mod ) mod = 2 ;
            else {
                if ( look & 2 ) {
                    *s++ = 'B' ;
                    *s++ = ( look & 1 ) ? 'X' : 'P' ;
                } else {
                    *s++ = ( look & 1 ) ? 'D' : 'S' ;
                    *s++ = 'I' ;
                }
                if ( mod ) *s++ = '+' ;
            }
        }
        if ( mod ) {
            read_value ( s , mod == 2 ) ;
            s = s + strlen ( s ) ;
        }
        *s++ = ']' ;
        *s = 0 ;
        return buf ;
    }
}

void checkorder() {
    if ( ! dest ) {
        char *tmp = op1 ;
        op1 = op2 ;
        op2 = tmp ;
    }
}

void rm ( char *s ) {
    sprintf ( decoded , "%s\t" , s ) ;
    decoded += strlen ( decoded ) ;
    get_ds() ;
    read() ;
    op1 = get_reg() ;
    op2 = r_or_mem() ;
    checkorder() ;
    sprintf ( decoded , "%s , %s" , op1 , op2 ) ;
}

Чассть моего дизассемблера для 16-анального x86, что читает операндыы.

yet_another_one_shit, 19 Апреля 2018

Комментарии (61)

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