|
From: Bill H. <goo...@go...> - 2008-08-07 13:25:47
|
Hi Daniel, With regard to long_extras, you can assume anything that is in there will eventually be implemented in fmpz for multiprecision integers as well. You can just about replace z_blah() with fmpz_blah() and it should be ok. Note that to reduce an fmpz mod n there is fmpz_mod and fmpz_mod_ui. But you can just specify which functions need to be implemented in fmpz if there is something you need which isn't there. Leave it up to the person who does that work to figure out how to actually implement that stuff. The idea of splitting the discussion and pseudocode up sounds good. Bill. 2008/8/7 <D.C...@wa...>: > Hi, > > I've basically broken down all the text I sent on division into the two > attached documents, one is pseudocode (hopefully not written at too high a > level) for some of the functions but not all and for division. This isnt > any good by itself so I've written up in plain English how everything > should work and all the functions into another (attached) document. > Hopefully the two together will be useful and should cover everything if I > haven't missed anything out. I'll most likely change some of this later > and I'll be writing something similar (if what I've done here is ok) for > the other functions, such as multiplication, etc. > > Where I havent been sure what exactly the input for the functions are and > what they return, I just stated the function name. I havent included any > data types yet. > > I'm still using long extras as I don't think we can do modulo arithmetic > with fmpz. In SAGE, the integer is stored as an mpz_t. > > In the end I imagine having two documents, a document for 'discussion' and > a document for the pseudocode to accompany it. I'll write a third document > containing the research I did, containing papers, books, etc that I've > used throughout my project. > > > > Daniel Ellam > > > > > ------------------------------------------------------------------------- > This SF.Net email is sponsored by the Moblin Your Move Developer's challenge > Build the coolest Linux based applications with Moblin SDK & win great prizes > Grand prize is a trip for two to an Open Source event anywhere in the world > http://moblin-contest.org/redirect.php?banner_id=100&url=/ > _______________________________________________ > flint-devel mailing list > fli...@li... > https://lists.sourceforge.net/lists/listinfo/flint-devel > |