Кресты / Говнокод #24276 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  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
  100. 100
using namespace std;
#include <typeinfo>
#include <stdlib.h>
#include <stdio.h>
#include <string>
#include <math.h>
#include <stdarg.h>

template <unsigned FRA,unsigned EXP>
struct F {
    union{
        float     f;
        unsigned ui;
        unsigned ef : FRA+EXP;	    
        struct
        {
	        unsigned f : FRA;
	        unsigned e : EXP;
	        unsigned s : 1;
        } s;
    };
    F (double x){f=x;}
    F operator =(const double x) { 
        f=x; return *this;
    }    
    
#define NOOP ;
#define  UN(OP,BODY, RET)   float    operator OP(	) { BODY; return RET;}
#define BIN(OP,BODY, RET)   F    operator OP(F other	) { BODY; return RET;}
#define BINF(OP,BODY,RET)   F    operator OP(const float other) { BODY; } BIN(OP,BODY,RET)
#define CMP(OP)        bool operator OP(const F& other) 

    UN ( -  ,   s.s^=1   ,     (f)       )
    BIN( += , f+=other.f , (  *this  )   )
    BIN( +  , NOOP       , { f+other.f}   )
    BIN( -  ,++other.s.s , {*this+other} )
    BIN( *  ,   NOOP    ,   fmul(f,{other})        )
    BIN( /  , div(other), (  *this  ) )
    BINF(*=, ui=fmul(*this   ,{other}).ui, (  *this  )   )  
    BINF(/=, ui=fmul(*this,rcp(other)).ui, (  *this  )   )  


    CMP(==){
        return other.ui==ui;
    }    

    F out(string s) const{
        printf("> %s%f\n",s.c_str(),f);
    }
    F plus(F other)
    {
        f+=other.f;
        return *this;        
    }    
    
    F div(F other)
    {
        ui=fmul(rcp(other),{f}).ui;
        return *this;        
    }    
    F sqrt()
    {
        s.e-=127;
        ui>>=1; 
        s.f-=(s.f>>4);
        s.e+=127;        
        return *this;        
    }
    F pow(int n)
    {
        s.e-=127;
        ui*=n; 
        ef+=(ef>>4);
        ef-=(ef>>9);
        s.e+=127;
        return *this;
    }    

private:    
    static F rcp(F f) {
        f.s.e=(~f.s.e-2);
        f.s.f=(~f.s.f-2);
        return f;
    }
    
    static F fmul(F r,F b)
    {
        r.s.s   ^= b.s.s;
        r.ef += ((r.s.f&b.s.f)>>4);
        r.ef += b.ef ;
        r.s.e+= 129;
        return r;
    }

 
};

using F32 = F<23,8>;

static F32 of32(float x)

Царь был прав. Во всём.
Патамучто это плавающий питух, который априори говно. И чем вы быстрее это поймёте, чем будет лучше.

В соответствии со своим пониманием сделал мммаксимально простую реализацию плавающих питухов произвольного размера.
Строго на интах.


Пример здесь:
uhttps://ideone.com/dDrj7s

Запостил: 3.14159265 3.14159265, (Updated )

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

  • Поскольку Царь последним своим манифестом одобрил С++

    То я решил сделать реализацию плавучки на крестах. И что самое ужасное: мне понравилось!

    Ах да. Все умножения, деления, rcp и корни сделаны строго на сдигах и сложнениях.
    Ответить
    • Тсарь не мог одобрить C++, а вот умножение наверняка он делал на SSE чтобы по-царски
      Ответить
      • При этом религия запрещает Царю пользоваться Ассемблером, поэтому он специально подбирал ключики гэцэцэ, с которыми он генерирует код на SSE.
        Ответить
        • Запретил тебе пользоваться фаллоимитатором твоей мамаши, проверь!
          Ответить
    • Забыл
      #define 127 (1<<EXP)-1
      #define 129 (1<<EXP)+1

      После чего можно без переписывания кода лепить произвольные плавающие питухи.
      Например: using double = F<52,11>;


      PS> Ссылки на хабр не осталось где Царь хвалил кресты?
      Просветить человечка выше:
      Тсарь не мог одобрить C++
      Ответить
        • >И это работает? ОМГ.
          Нет. Это я накрестячил, имел ввиду /s/127/(1<<EXP)-1/
          А жаль
          Ответить
          • Мне иногда кажется, что тебя в детстве дубасили по голове книжками Дональда Кнута.
            Ответить
        • Ох ебааааааать
          спасибо за ссылку
          Ответить
        • У кого есть акк, напишите ему в ЛС, пусть сюда заглянет. Вместе поорём.
          Ответить
          • А давай я подарю тебе свой акк? А ты подари мне пару анальных минут.
            Ответить
      • Это то, чем ты здесь сейчас занимаешься.
        Ответить
  • Вы там вместе с 1024-- упоролись что-ли по define'ам? Неужели нельзя просто написать:
    float operator -() { s.s ^= 1; return f; }
    // и т.д.
    Ответить
  • операторы реализованы для float, но не для double
    const-некорректны операторы * / + - ==
    отсутствуют constexpr, noexcept
    нет операторов < > <= >=
    посрал - смойсделал на дефайнах - сделай и undef
    Ответить
    • Для операторов сравнения ведь достаточно определить <, я не ошибаюсь?
      А дефайны можно вообще к хуям убрать.
      Ответить
        • Это ъобоюдоострый резиновый хуй, которым ты и твой партнёр месите друг другу отходы жизнедеятельности?
          Ответить
      • ошибаешься. Только оператора < достаточно для алгоритмов/структур данных, но они обычно оперируют эквивалентностью (если a < b -> false && b < a -> false => a эквивалентно b) вместо равенства. Простой пример:
        https://wandbox.org/permlink/KtD8RFQOUkEtpt0y
        1 эквивалентен NaN (т.к. 1 < NaN и NaN < 1 выдают false), но 1 не равен NaN.

        Поэтому, а еще потому, что иногда честная реализация операторов сравнения оптимальнее реализации через другие операторы, для числовых типов надо честно реализовывать все операторы сравнения
        Ответить
        • Понял. Спасибо, что направил на меня свои лучи просвещения.
          Ответить
    • > отсутствуют constexpr
      Он не должен присутствовать. Мы же нормальные программисты, а не метушки какие-нибудь.
      Ответить
      • Вот в вебе есть фронтэндер и бекендер

        Я все жду когда в С++ тоже будет две профессии: метапрограммист и просто программист
        Ответить
          • Но, по теореме о неполноте, не может программировать себя?
            Ответить
              • Но сегодня его ждала трудная ночь. Те, кого он программировал, дали сбой...
                Ответить
            • > не может программировать себя?

              Ну он же не программист, а программист программистов, поэтому он не может себя программировать.
              Ответить
              • А программист программистов не программист?
                Ответить
                • Поясню суть вопроса. Нужно ли упразднить термин "программист", а вместо него употреблять явно "программист ЭВМ" и "программист программистов"?

                  Если ответ положительный, то термин "программист программистов" тоже придётся разделить на "программист программистов ЭВМ" и "программист программистов программистов". Последний термин тоже придётся разделить... Рекурсия, в общем.
                  Ответить
                  • Является ли список списков интов списком интов? Очевидно, что нет.
                    ProgrammerOf<Computer> ≠ ProgrammerOf<ProgrammerOf<Computer>>
                    Ответить
                    • А нельзя ввести ProgrammerOf<Any> ::= ProgrammerOf<Computer> ∪ ProgrammerOf<ProgrammerOf<Computer>> ∪ ProgrammerOf<Something> ?
                      Ответить
                        • Где-то поблизости должен бродить парадокс Рассела...
                          Ответить
                        • >> А программист программистов не программист?
                          >> Поясню суть вопроса. Нужно ли упразднить термин "программист", а вместо него употреблять явно "программист ЭВМ" и "программист программистов"?
                          > Можно, но сам в себя он не влезет.
                          Интересный вопрос подняли.
                          Просто программист может умолчать о том, что/кого он программирует, за счёт чего попасть в любой клуб программистов:
                          Prelude> data ProgrammerOf a = Programmer | ProgrammerOf a
                          Prelude> :t [ProgrammerOf Programmer, ProgrammerOf (ProgrammerOf Programmer)]
                          [ProgrammerOf Programmer, ProgrammerOf (ProgrammerOf Programmer)]
                            :: [ProgrammerOf (ProgrammerOf (ProgrammerOf a))]
                          Ответить
    • >const-некорректны операторы * / + - ==
      Да.

      >отсутствуют constexpr, noexcept
      Пффф.
      >нет операторов < > <= >=
      Не влезли в 100 строк. Заготовка в виде CMP имеется.
      Ответить
      • >>нет операторов < >
        Хочу чтобы было как в преле: любая последовательность из двух-трех символов -- полезный оператор.

        Я вот так с ходу помню летающую тарелку <=> для сортировки, оператор флип-флоп который меняет свое состояние и конечно же оператор goatse =0=
        Ответить
        • Вам в J, там все спецсимволы аски операторы, даже {}[] (причём они не парные), добавил точку или двоеточие -- получил новый оператор. Причём они могут иметь разное значение, в зависимости от того, используешь оператор как унарный или бинарный.
          Сортировка:
          /: -- по возрастанию
          \: -- по уьыванию.
          NB. Ну и пример:
             a =: 2 8 4 1 9
             /:a NB. сортирует и возвращает массив индексов
          3 0 2 1 4
             a/:a NB. возвращает отсортированный массив
          1 2 4 8 9 
             /:~a NB. ещё можно так
          1 2 4 8 9
          Ответить
          • NB. Ну и своё гоатсе имеется:
               (1 2 6) =0= 5 4 2
            0 0 0
               (1 2 6) =0= 0 0 0
            1 0 0
               (1 0 1 1) =0= 3 0 2 0
            0 0 0 1
            Ответить
            • > все спецсимволы аски операторы
              В терминологии APL/J оператор — это функция высшего порядка
              http://www.jsoftware.com/papers/APLOperators.htm

              > Ну и своё гоатсе имеется

              Но мы-то знаем, что это два "оператора", а не один
              (1 2 6) =0= 5 4 2 ~>
              1 2 6 = 0 = 5 4 2 ~> NB. Непонятно, зачем были нужны скобки
              1 2 6 = (0 = 5 4 2)
              Ответить
              • Да ладно! Живой APL-шик Jотонист на ГК! А я думал терминологию APL знал только Айверсон.

                > оператор — это функция высшего порядка
                В J же это наречием называется?

                > зачем были нужны скобки
                В данном случае низачем, я просто мудаг.
                Ответить
                • В переводе с иврита "ани мудаг" означает "я взволнован".
                  Ответить
                • > Живой APL-шик Jотонист на ГК!
                  Я J вообще не знаю, да и APL меньше, чем хотелось бы. Честно говоря, мне просто люто доставляют весёлые значки, ну и приколько иногда поломать мозг, чтобы решить задачку в терминах массивов.

                  > В J же это наречием называется?

                  Да, похоже на то http://code.jsoftware.com/wiki/Vocabulary/Modifiers
                  Ответить
                  • > приколько иногда поломать мозг
                    Ну да, я обычно для большего веселья пишу что могу в тацитной форме.
                    Кстати, для такого малоиспользуемого языка у J достаточно много библиотек (есть даже OpenGL), правда с документацией по ним не густо.
                    Ответить
                  • >Честно говоря, мне просто люто доставляют весёлые значки

                    Вграниты!
                    ... или почему я стал программистом на Хаскеле С++.
                    Ответить
                    • Тогда веселее всего набирать бинарники, особенно если использовать не восьмибитную, а хотя бы шестнадцатибитную кодировку.
                      Ответить
                      • Ненене. Вспомним классику.

                        Нет, Настоящий Программист хочет редактор вида «Просил? Так получай!» — сложный, загадочный, мощный, не прощающий ошибок, опасный. TECO, если быть точным.

                        Было замечено, что последовательность команд TECO более на-
                        поминает помехи в линии передачи, чем читаемый текст. Одна из
                        самых развлекательных игр с TECO - напечатать в качестве ко-
                        мандной строки свою фамилию и попытаться догадаться, что она
                        сделает. Точно так же любая случайная опечатка при работе с
                        TECO может разрушить вашу программу, или, хуже того, внести не-
                        уловимые и мистические ошибки в уже работающую программу.


                        Самое ржачное, что Emacs, который так котирует Роман произошёл от этого редактора весёлых значков.
                        Ответить
                    • > Вграниты!

                      Это по сути парафраз Frank Zappa: "Я любил рисовать на нотной бумаге черные кружочки."

                      А может у меня Space-Cadet простаивает и хочется хоть небольшую часть поддерживаемых символов использовать? нету у меня space-cadet, но было бы круто...
                      Ответить
                  • А еще был особый диалект Java от мокрософта, который назывался J++. Кто-нибудь помнит?
                    Ответить
                    • Помню такое дополнение к Visual Studio 6.0. Больше ничего не помню. Программ на таком диалекте в дикой природе не было.
                      Ответить
                      • J++
                        J#
                        C#
                        Managed C++
                        C++/CLI (ECMA-372, гы!)
                        C++/CX

                        Ничего не забыл?

                        У них и обычная Йажа была не совсем обычной: стандартная библиотека не совпадала с Саном, была куча классов с префиксом com.ms или com.microsoft. На этой почве они с Саном разругались, Сан попросил их изделие не называть Java.
                        Ответить
                        • Не позорьте нашо честное вымя!

                          Ещё был JScript и миллионы бэйсиков (ну хотя их и без мелгкомяких наплодили)
                          Ответить

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

Помни, guest, за тобой могут следить!

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


    8