Powered by Apache

CVS log for OpenXM_contrib2/asir2000/builtin/gf.c

[BACK] Up to [local] / OpenXM_contrib2 / asir2000 / builtin

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.16 / (download) - annotate - [select for diffs], Thu Mar 29 01:32:50 2018 UTC (6 years, 9 months ago) by noro
Branch: MAIN
CVS Tags: HEAD
Changes since 1.15: +1064 -1064 lines
Diff to previous 1.15 (colored) to selected 1.5 (colored)

Changed a tab to two space charaters.

Revision 1.15 / (download) - annotate - [select for diffs], Fri Mar 15 02:52:09 2002 UTC (22 years, 9 months ago) by noro
Branch: MAIN
CVS Tags: R_1_3_1-2, RELEASE_1_3_1_13b, RELEASE_1_2_3_12, RELEASE_1_2_3, RELEASE_1_2_2_KNOPPIX_b, RELEASE_1_2_2_KNOPPIX, RELEASE_1_2_2, KNOPPIX_2006, DEB_REL_1_2_3-9
Changes since 1.14: +62 -1 lines
Diff to previous 1.14 (colored) to selected 1.5 (colored)

Added an experimemtal function for incremental univariate Hensel lifting.

uhensel_incremental(F,FL,Mod,Start,K)

F : squarefree
FL : [F0,F1,...] ; F = F0*F1*... mod Mod^Start
     lc(F0) = lc(F) mod Mod^Start
	 F1,F2,... : monic

output : a list of poly [F0K,F1K,...] s.t. F = F0K*F1K*... mod Mod^K
         FiK = Fi mod Mod^Start

Revision 1.14 / (download) - annotate - [select for diffs], Tue Oct 9 01:36:06 2001 UTC (23 years, 2 months ago) by noro
Branch: MAIN
CVS Tags: RELEASE_1_2_1
Changes since 1.13: +1 -3 lines
Diff to previous 1.13 (colored) to selected 1.5 (colored)

Conversion to ANSI style (not completed yet).

Revision 1.13 / (download) - annotate - [select for diffs], Mon Sep 3 07:56:19 2001 UTC (23 years, 3 months ago) by noro
Branch: MAIN
Changes since 1.12: +7 -3 lines
Diff to previous 1.12 (colored) to selected 1.5 (colored)

Added degree compatibility check for sfuhensel().

Revision 1.12 / (download) - annotate - [select for diffs], Mon Sep 3 07:01:05 2001 UTC (23 years, 3 months ago) by noro
Branch: MAIN
Changes since 1.11: +45 -1 lines
Diff to previous 1.11 (colored) to selected 1.5 (colored)

Added a new data type for finite field : GFSN (finite extension of
a small finite field)

setmod_ff(P,N,M)  (P^N < 2^20, N*M < 2^31) : generates GF((P^N)^M)
which is realized as a quotient ring of GF(P^N)[t].

Revision 1.11 / (download) - annotate - [select for diffs], Thu Aug 2 03:59:15 2001 UTC (23 years, 5 months ago) by noro
Branch: MAIN
Changes since 1.10: +2 -2 lines
Diff to previous 1.10 (colored) to selected 1.5 (colored)

1. '-O3' option causes a trouble in FFT.
2. Fixed bugs in bi-variate Hensel lifting over small finite fields.

Revision 1.10 / (download) - annotate - [select for diffs], Tue Jul 3 01:41:25 2001 UTC (23 years, 6 months ago) by noro
Branch: MAIN
Changes since 1.9: +6 -6 lines
Diff to previous 1.9 (colored) to selected 1.5 (colored)

An experimental implemetation of fast hensel lifting for univariate poly.

Revision 1.9 / (download) - annotate - [select for diffs], Thu Jun 28 08:57:20 2001 UTC (23 years, 6 months ago) by noro
Branch: MAIN
Changes since 1.8: +71 -23 lines
Diff to previous 1.8 (colored) to selected 1.5 (colored)

sfuhense(F,FML,BOUND,EVAL)

F=F(x,y): a bivariate poly over GF(q) which is defined by setmod_ff(p,n).
EVAL : an element of GF(q).
FML : a list of factors of F(x,EVAL)
FML[1],... : monic
leading coef of FML[0] = leading coef w.r.t. x of F| y=EVAL

Output is a list of lifted factors of shifted F.
Before the lifting, F(x,y) is shifted to F(x,y+EVAL).
The output R satisfies F(x,y+EVAL) = R[0]*R[1]*... mod y^BOUND.

Revision 1.8 / (download) - annotate - [select for diffs], Mon Jun 25 10:01:27 2001 UTC (23 years, 6 months ago) by noro
Branch: MAIN
Changes since 1.7: +19 -10 lines
Diff to previous 1.7 (colored) to selected 1.5 (colored)

Added sfbfctr(F,X,Y) : bivariate factorization over GF(q).
(not yet completed.)

Revision 1.7 / (download) - annotate - [select for diffs], Mon Jun 25 04:11:41 2001 UTC (23 years, 6 months ago) by noro
Branch: MAIN
Changes since 1.6: +4 -8 lines
Diff to previous 1.6 (colored) to selected 1.5 (colored)

Bivariate Hensel, much improved version.

Revision 1.6 / (download) - annotate - [select for diffs], Mon Jun 25 01:35:20 2001 UTC (23 years, 6 months ago) by noro
Branch: MAIN
Changes since 1.5: +41 -1 lines
Diff to previous 1.5 (colored)

Bivariate Hensel over small finite field : a preliminary version.

Revision 1.5 / (download) - annotate - [selected], Wed May 9 01:41:41 2001 UTC (23 years, 7 months ago) by noro
Branch: MAIN
Changes since 1.4: +47 -1 lines
Diff to previous 1.4 (colored)

lib/fff:fctr_ff() can perform univariate factorization over small finite
fields.

Revision 1.4 / (download) - annotate - [select for diffs], Tue Aug 22 05:03:57 2000 UTC (24 years, 4 months ago) by noro
Branch: MAIN
CVS Tags: maekawa-ipv6, STABLE_1_1_3, RELEASE_1_1_3
Changes since 1.3: +2 -2 lines
Diff to previous 1.3 (colored) to selected 1.5 (colored)

Sorry, the email address in the license agreement was incorrect.

Revision 1.3 / (download) - annotate - [select for diffs], Mon Aug 21 08:31:19 2000 UTC (24 years, 4 months ago) by noro
Branch: MAIN
Changes since 1.2: +49 -1 lines
Diff to previous 1.2 (colored) to selected 1.5 (colored)

Added copyright notice and license agreement. It is mandatory to distribute
Risa/Asir source codes freely.

Revision 1.2 / (download) - annotate - [select for diffs], Thu Apr 20 02:20:15 2000 UTC (24 years, 8 months ago) by noro
Branch: MAIN
Changes since 1.1: +27 -4 lines
Diff to previous 1.1 (colored) to selected 1.5 (colored)

Fixed a bug in resf_hensel() which causes SEGV for non-monic inputs.

Experimental implementation of linear equation solving by Hensel
in F4. It works but it is very slow, so currently it is not used.

Fixed a bug in sp around gathering hidden algebraic numbers.

Revision 1.1.1.1 / (download) - annotate - [select for diffs] (vendor branch), Fri Dec 3 07:39:07 1999 UTC (25 years, 1 month ago) by noro
Branch: NORO
CVS Tags: RELEASE_20000124, RELEASE_1_1_2, ASIR2000
Changes since 1.1: +0 -0 lines
Diff to previous 1.1 (colored) to selected 1.5 (colored)

Imported asir2000 as OpenXM_contrib2/asir2000.

Revision 1.1 / (download) - annotate - [select for diffs], Fri Dec 3 07:39:07 1999 UTC (25 years, 1 month ago) by noro
Branch: MAIN
Diff to selected 1.5 (colored)

Initial revision

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>