숫자 이론을 위한 빠른 라이브러리

Fast Library for Number Theory
플린트
개발자윌리엄 하트와 데이비드 하비
안정적 해제
2.7.1 / 2021년 1월 18일; 13개월(2021-01-18)
리포지토리
기록 위치C
운영 체제POSIX 시스템
유형수학적 소프트웨어
면허증GNU 약소 일반 공중 라이선스
웹사이트flintlib.org

FLINT(Fast Library for Number Theory for Number Theory)는 숫자 이론 응용을 위한 C 라이브러리다.현재 PLINT에서 구현된 기능성의 두 가지 주요 영역은 정수에 대한 다항식 산술2차 체이다.도서관(GNU Multi-Precision Library, GMP)과 함께 컴파일할 수 있도록 설계되었으며 GNU 일반공인면허로 발매된다.카이저슬라우테른 대학교(구 워릭 대학교)의 윌리엄 하트뉴사우스웨일스 대학교(구 하버드 대학교)의 데이비드 하비PARINTL 도서관의 속도 제한을 해결하기 위해 개발했다.[1]

디자인 철학

  • 점증적으로 빠른 알고리즘
  • 대체 솔루션보다 빠른 구현 속도 또는 빠른 구현
  • 순수한 C로 작성됨
  • GMP 의존도
  • 광범위하게 테스트됨
  • 광범위하게 프로파일링됨
  • 병렬 컴퓨팅 지원

기능

  • 정수에 대한 다항식 산술
  • 이차 체

참조

  1. ^ William Stein에 의한 UW 2006 CompMATH 제안서 프로젝트 설명 10페이지
메모들