WikiDer > Raqamlar nazariyasi uchun tezkor kutubxona

Fast Library for Number Theory
"FLINT" bu erga yo'naltiriladi. Boshqa maqsadlar uchun qarang Flint (ajralish).
FLINT
Tuzuvchi (lar)Uilyam Xart va Devid Xarvi
Barqaror chiqish
2.6.3 / 12-avgust, 2020 yil; 3 oy oldin (2020-08-12)
Ombor
Buni Vikidatada tahrirlash
YozilganC
Operatsion tizimPOSIX tizimlar
TuriMatematik dasturiy ta'minot
LitsenziyaGNU Lesser General Public License
Veb-saytflintlib.org

The Raqamlar nazariyasi uchun tezkor kutubxona (FLINT) a C kutubxona uchun sonlar nazariyasi ilovalar. Hozirda FLINT-da amalga oshirilgan ikkita asosiy funktsional yo'nalish polinom arifmetikasi ustidan butun sonlar va a kvadratik elak. Kutubxonasi bilan kompilyatsiya qilish uchun mo'ljallangan GNU ko'p aniqlikdagi kutubxonasi (GMP) va ostida chiqariladi GNU umumiy jamoat litsenziyasi. U tomonidan ishlab chiqilgan Uilyam Xart ning Kayzerslautern universiteti (avval Uorvik universiteti) va Devid Xarvi ning Yangi Janubiy Uels universiteti (avval Garvard universiteti) ning tezlik cheklovlarini hal qilish uchun PARI va NTL kutubxonalar.[1]

Dizayn falsafasi

  • Asimptotik tezkor algoritmlar
  • Amalga oshirish alternativalarga qaraganda tezroq yoki tezroq
  • Sof C da yozilgan
  • GMP-ga tayanish
  • Keng sinovdan o'tgan
  • Keng profillangan
  • Parallel hisoblash uchun yordam

Funktsionallik

  • Butun sonlar ustidan polinom arifmetikasi
  • Kvadratik elak

Adabiyotlar

  1. ^ Ning 10-beti Loyiha tavsifi uchun UW 2006 COMPMATH taklifi Uilyam Shteyn tomonidan
Izohlar