commit bce1e0b9ba683267fd7fa8717e1ed248ea0a697f Author: AnnaSnoeijs Date: Sun Sep 21 10:32:28 2025 +0200 Initial commit diff --git a/LICENSE.md b/LICENSE.md new file mode 100644 index 0000000..51ae63a --- /dev/null +++ b/LICENSE.md @@ -0,0 +1,360 @@ +# GNU GENERAL PUBLIC LICENSE + +Version 2, June 1991 + + Copyright (C) 1989, 1991 Free Software Foundation, Inc. + + + Everyone is permitted to copy and distribute verbatim copies + of this license document, but changing it is not allowed. + +## Preamble + +The licenses for most software are designed to take away your freedom +to share and change it. By contrast, the GNU General Public License is +intended to guarantee your freedom to share and change free +software--to make sure the software is free for all its users. This +General Public License applies to most of the Free Software +Foundation's software and to any other program whose authors commit to +using it. (Some other Free Software Foundation software is covered by +the GNU Lesser General Public License instead.) You can apply it to +your programs, too. + +When we speak of free software, we are referring to freedom, not +price. Our General Public Licenses are designed to make sure that you +have the freedom to distribute copies of free software (and charge for +this service if you wish), that you receive source code or can get it +if you want it, that you can change the software or use pieces of it +in new free programs; and that you know you can do these things. + +To protect your rights, we need to make restrictions that forbid +anyone to deny you these rights or to ask you to surrender the rights. +These restrictions translate to certain responsibilities for you if +you distribute copies of the software, or if you modify it. + +For example, if you distribute copies of such a program, whether +gratis or for a fee, you must give the recipients all the rights that +you have. You must make sure that they, too, receive or can get the +source code. And you must show them these terms so they know their +rights. + +We protect your rights with two steps: (1) copyright the software, and +(2) offer you this license which gives you legal permission to copy, +distribute and/or modify the software. + +Also, for each author's protection and ours, we want to make certain +that everyone understands that there is no warranty for this free +software. If the software is modified by someone else and passed on, +we want its recipients to know that what they have is not the +original, so that any problems introduced by others will not reflect +on the original authors' reputations. + +Finally, any free program is threatened constantly by software +patents. We wish to avoid the danger that redistributors of a free +program will individually obtain patent licenses, in effect making the +program proprietary. To prevent this, we have made it clear that any +patent must be licensed for everyone's free use or not licensed at +all. + +The precise terms and conditions for copying, distribution and +modification follow. + +## TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION + +**0.** This License applies to any program or other work which +contains a notice placed by the copyright holder saying it may be +distributed under the terms of this General Public License. The +"Program", below, refers to any such program or work, and a "work +based on the Program" means either the Program or any derivative work +under copyright law: that is to say, a work containing the Program or +a portion of it, either verbatim or with modifications and/or +translated into another language. (Hereinafter, translation is +included without limitation in the term "modification".) Each licensee +is addressed as "you". + +Activities other than copying, distribution and modification are not +covered by this License; they are outside its scope. The act of +running the Program is not restricted, and the output from the Program +is covered only if its contents constitute a work based on the Program +(independent of having been made by running the Program). Whether that +is true depends on what the Program does. + +**1.** You may copy and distribute verbatim copies of the Program's +source code as you receive it, in any medium, provided that you +conspicuously and appropriately publish on each copy an appropriate +copyright notice and disclaimer of warranty; keep intact all the +notices that refer to this License and to the absence of any warranty; +and give any other recipients of the Program a copy of this License +along with the Program. + +You may charge a fee for the physical act of transferring a copy, and +you may at your option offer warranty protection in exchange for a +fee. + +**2.** You may modify your copy or copies of the Program or any +portion of it, thus forming a work based on the Program, and copy and +distribute such modifications or work under the terms of Section 1 +above, provided that you also meet all of these conditions: + + +**a)** You must cause the modified files to carry prominent notices +stating that you changed the files and the date of any change. + + +**b)** You must cause any work that you distribute or publish, that in +whole or in part contains or is derived from the Program or any part +thereof, to be licensed as a whole at no charge to all third parties +under the terms of this License. + + +**c)** If the modified program normally reads commands interactively +when run, you must cause it, when started running for such interactive +use in the most ordinary way, to print or display an announcement +including an appropriate copyright notice and a notice that there is +no warranty (or else, saying that you provide a warranty) and that +users may redistribute the program under these conditions, and telling +the user how to view a copy of this License. (Exception: if the +Program itself is interactive but does not normally print such an +announcement, your work based on the Program is not required to print +an announcement.) + +These requirements apply to the modified work as a whole. If +identifiable sections of that work are not derived from the Program, +and can be reasonably considered independent and separate works in +themselves, then this License, and its terms, do not apply to those +sections when you distribute them as separate works. But when you +distribute the same sections as part of a whole which is a work based +on the Program, the distribution of the whole must be on the terms of +this License, whose permissions for other licensees extend to the +entire whole, and thus to each and every part regardless of who wrote +it. + +Thus, it is not the intent of this section to claim rights or contest +your rights to work written entirely by you; rather, the intent is to +exercise the right to control the distribution of derivative or +collective works based on the Program. + +In addition, mere aggregation of another work not based on the Program +with the Program (or with a work based on the Program) on a volume of +a storage or distribution medium does not bring the other work under +the scope of this License. + +**3.** You may copy and distribute the Program (or a work based on it, +under Section 2) in object code or executable form under the terms of +Sections 1 and 2 above provided that you also do one of the following: + + +**a)** Accompany it with the complete corresponding machine-readable +source code, which must be distributed under the terms of Sections 1 +and 2 above on a medium customarily used for software interchange; or, + + +**b)** Accompany it with a written offer, valid for at least three +years, to give any third party, for a charge no more than your cost of +physically performing source distribution, a complete machine-readable +copy of the corresponding source code, to be distributed under the +terms of Sections 1 and 2 above on a medium customarily used for +software interchange; or, + + +**c)** Accompany it with the information you received as to the offer +to distribute corresponding source code. (This alternative is allowed +only for noncommercial distribution and only if you received the +program in object code or executable form with such an offer, in +accord with Subsection b above.) + +The source code for a work means the preferred form of the work for +making modifications to it. For an executable work, complete source +code means all the source code for all modules it contains, plus any +associated interface definition files, plus the scripts used to +control compilation and installation of the executable. However, as a +special exception, the source code distributed need not include +anything that is normally distributed (in either source or binary +form) with the major components (compiler, kernel, and so on) of the +operating system on which the executable runs, unless that component +itself accompanies the executable. + +If distribution of executable or object code is made by offering +access to copy from a designated place, then offering equivalent +access to copy the source code from the same place counts as +distribution of the source code, even though third parties are not +compelled to copy the source along with the object code. + +**4.** You may not copy, modify, sublicense, or distribute the Program +except as expressly provided under this License. Any attempt otherwise +to copy, modify, sublicense or distribute the Program is void, and +will automatically terminate your rights under this License. However, +parties who have received copies, or rights, from you under this +License will not have their licenses terminated so long as such +parties remain in full compliance. + +**5.** You are not required to accept this License, since you have not +signed it. However, nothing else grants you permission to modify or +distribute the Program or its derivative works. These actions are +prohibited by law if you do not accept this License. Therefore, by +modifying or distributing the Program (or any work based on the +Program), you indicate your acceptance of this License to do so, and +all its terms and conditions for copying, distributing or modifying +the Program or works based on it. + +**6.** Each time you redistribute the Program (or any work based on +the Program), the recipient automatically receives a license from the +original licensor to copy, distribute or modify the Program subject to +these terms and conditions. You may not impose any further +restrictions on the recipients' exercise of the rights granted herein. +You are not responsible for enforcing compliance by third parties to +this License. + +**7.** If, as a consequence of a court judgment or allegation of +patent infringement or for any other reason (not limited to patent +issues), conditions are imposed on you (whether by court order, +agreement or otherwise) that contradict the conditions of this +License, they do not excuse you from the conditions of this License. +If you cannot distribute so as to satisfy simultaneously your +obligations under this License and any other pertinent obligations, +then as a consequence you may not distribute the Program at all. For +example, if a patent license would not permit royalty-free +redistribution of the Program by all those who receive copies directly +or indirectly through you, then the only way you could satisfy both it +and this License would be to refrain entirely from distribution of the +Program. + +If any portion of this section is held invalid or unenforceable under +any particular circumstance, the balance of the section is intended to +apply and the section as a whole is intended to apply in other +circumstances. + +It is not the purpose of this section to induce you to infringe any +patents or other property right claims or to contest validity of any +such claims; this section has the sole purpose of protecting the +integrity of the free software distribution system, which is +implemented by public license practices. Many people have made +generous contributions to the wide range of software distributed +through that system in reliance on consistent application of that +system; it is up to the author/donor to decide if he or she is willing +to distribute software through any other system and a licensee cannot +impose that choice. + +This section is intended to make thoroughly clear what is believed to +be a consequence of the rest of this License. + +**8.** If the distribution and/or use of the Program is restricted in +certain countries either by patents or by copyrighted interfaces, the +original copyright holder who places the Program under this License +may add an explicit geographical distribution limitation excluding +those countries, so that distribution is permitted only in or among +countries not thus excluded. In such case, this License incorporates +the limitation as if written in the body of this License. + +**9.** The Free Software Foundation may publish revised and/or new +versions of the General Public License from time to time. Such new +versions will be similar in spirit to the present version, but may +differ in detail to address new problems or concerns. + +Each version is given a distinguishing version number. If the Program +specifies a version number of this License which applies to it and +"any later version", you have the option of following the terms and +conditions either of that version or of any later version published by +the Free Software Foundation. If the Program does not specify a +version number of this License, you may choose any version ever +published by the Free Software Foundation. + +**10.** If you wish to incorporate parts of the Program into other +free programs whose distribution conditions are different, write to +the author to ask for permission. For software which is copyrighted by +the Free Software Foundation, write to the Free Software Foundation; +we sometimes make exceptions for this. Our decision will be guided by +the two goals of preserving the free status of all derivatives of our +free software and of promoting the sharing and reuse of software +generally. + +**NO WARRANTY** + +**11.** BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO +WARRANTY FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. +EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR +OTHER PARTIES PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY +KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE +IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR +PURPOSE. THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE +PROGRAM IS WITH YOU. SHOULD THE PROGRAM PROVE DEFECTIVE, YOU ASSUME +THE COST OF ALL NECESSARY SERVICING, REPAIR OR CORRECTION. + +**12.** IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN +WRITING WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY +AND/OR REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU +FOR DAMAGES, INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR +CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OR INABILITY TO USE THE +PROGRAM (INCLUDING BUT NOT LIMITED TO LOSS OF DATA OR DATA BEING +RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD PARTIES OR A +FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS), EVEN IF +SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH +DAMAGES. + +END OF TERMS AND CONDITIONS + +## How to Apply These Terms to Your New Programs + +If you develop a new program, and you want it to be of the greatest +possible use to the public, the best way to achieve this is to make it +free software which everyone can redistribute and change under these +terms. + +To do so, attach the following notices to the program. It is safest to +attach them to the start of each source file to most effectively +convey the exclusion of warranty; and each file should have at least +the "copyright" line and a pointer to where the full notice is found. + + one line to give the program's name and an idea of what it does. + Copyright (C) yyyy name of author + + This program is free software; you can redistribute it and/or + modify it under the terms of the GNU General Public License + as published by the Free Software Foundation; either version 2 + of the License, or (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program; if not, see . + +Also add information on how to contact you by electronic and paper +mail. + +If the program is interactive, make it output a short notice like this +when it starts in an interactive mode: + + Gnomovision version 69, Copyright (C) year name of author + Gnomovision comes with ABSOLUTELY NO WARRANTY; for details + type `show w'. This is free software, and you are welcome + to redistribute it under certain conditions; type `show c' + for details. + +The hypothetical commands \`show w' and \`show c' should show the +appropriate parts of the General Public License. Of course, the +commands you use may be called something other than \`show w' and +\`show c'; they could even be mouse-clicks or menu items--whatever +suits your program. + +You should also get your employer (if you work as a programmer) or +your school, if any, to sign a "copyright disclaimer" for the program, +if necessary. Here is a sample; alter the names: + + Yoyodyne, Inc., hereby disclaims all copyright + interest in the program `Gnomovision' + (which makes passes at compilers) written + by James Hacker. + + signature of Moe Ghoul, 1 April 1989 + Moe Ghoul, President of Vice + +This General Public License does not permit incorporating your program +into proprietary programs. If your program is a subroutine library, +you may consider it more useful to permit linking proprietary +applications with the library. If this is what you want to do, use the +[GNU Lesser General Public +License](https://www.gnu.org/licenses/lgpl.html) instead of this +License. diff --git a/README.md b/README.md new file mode 100644 index 0000000..e69de29 diff --git a/count.c b/count.c new file mode 100644 index 0000000..744649d --- /dev/null +++ b/count.c @@ -0,0 +1,294 @@ +/* SPDX-License-Identifier: GPL-2.0-only */ +#include +#include +#include +#include +#include +#include + +#define square( x ) ( x * x ) + +// If endlessly looping, this is how many loops are made between allocing for a +// bigger array +#define DIMENSION_PER_ALLOC 4096 + +// Define this for debugging. +//#define DEBUG + +// Define this for showing time for each dimension. +// Not useful for small inputs. +#define TIME + +// Which clock to use for measuring time used to calculate. +// CLOCK_PROCESS_CPUTIME_ID to counts CPU time of the current process. +// This is preferred as this makes optimisation easier +#define CLOCK CLOCK_MONOTONIC + +// Returns 1 if the root of length2 is larger than the length of the vector. +// Returns 0 if they're equal. +// Returns -1 if the root of length2 is shorter than the length of the vector. +static int vector_length2_cmp( + const int length2, + const int *const vector, + const int dimension +){ + int vector_length2 = 0; + for( int i=0; i < dimension && vector[i] != 0; i++ ){ + vector_length2 += square( vector[i] ); + if( vector_length2 > length2 ) return -1; + } + if( vector_length2 == length2 ) + return 0; + else + return 1; +} + +// Amount of unique orderings given a sorted array, including flipping of signs. +// A table of factorial values is used to not need to compute the same stuff +// over and over again. +static void unique_array_orders( + mpz_t rop, + const int *const intptr, + const int length, + mpz_t *const factorial_table +){ + // rop = 1 + mpz_set_ui( rop, 1 ); + int n = 1; + int zeros = 0; + // Only one order foe all 0 + if( intptr[0] == 0 ) return; + for( int i = 1; i < length; i++ ){ + if( intptr[i-1] == intptr[i] ){ + n++; + }else{ + // rop = rop * n! + mpz_mul( rop, rop, factorial_table[n] ); + n = 1; + if( intptr[i] == 0 ){ + zeros = length - i; + n = zeros; + break; + } + } + } + if( n != 1 ){ + // rop = rop * n! + mpz_mul( rop, rop, factorial_table[n] ); + } + // rop = 2^( length - zeros ) * ( length! / rop ) + mpz_divexact( rop, factorial_table[length], rop ); + if(zeros != length) + mpz_mul_2exp( rop, rop, length - zeros ); +} + +#ifdef TIME +static void print_elapsed_time( + const struct timespec t_start, + const struct timespec t_finish +){ + const int nsec_elapsed = + ( t_finish.tv_nsec - t_start.tv_nsec ) + + ( t_finish.tv_nsec < t_start.tv_nsec ) * 1000000000; + printf( "Time elapsed: " ); + if( nsec_elapsed < 1000000 ){ + printf( "%7.3fus\n", nsec_elapsed / 1000.0 ); + return; + } + int seconds_elapsed = + ( t_finish.tv_sec - t_start.tv_sec ) + - ( t_finish.tv_nsec < t_start.tv_nsec ); + if( seconds_elapsed < 1 ){ + printf( "%7.3fms\n", + nsec_elapsed / 1000000.0 ); + return; + } + int msec_elapsed = nsec_elapsed / 1000000; + if( seconds_elapsed < 60 ){ + printf( "%2d.%03ds\n", seconds_elapsed, msec_elapsed ); + return; + } + int minutes_elapsed = seconds_elapsed / 60; + seconds_elapsed = seconds_elapsed % 60; + if( minutes_elapsed < 60 ){ + printf( "%2dm %2d.%03ds\n", minutes_elapsed, seconds_elapsed, msec_elapsed ); + return; + } + int hours_elapsed = minutes_elapsed / 60; + minutes_elapsed = minutes_elapsed % 60; + printf( "%2dh %2dm %2ds\n", hours_elapsed, minutes_elapsed, seconds_elapsed ); + // Not bothering making more than this, + // though I wonder how big the output would get +} +#endif /* TIME */ + +// Less slow algorithm +int main( const int argc, const char *argv[] ){ + if( argc > 4 || argc < 2 ){ + fprintf( stderr, +"Usage: \n\t%s radius [dimension] [dimension_end]\n" +"Radius is needed, dimension is optional.\n" +"If no dimension given, this program will loop starting from 1 dimension and\n" +" increment the dimension each loop until the program is termnated.\n" +"If dimension_end is given, it loops from dimension to dimension_end.\n" + ,argv[0] + ); + return -1; + } + const bool loop = ( argc == 2 ); + const int radius = atoi( argv[1] ); + if( radius < 1 ){ + fprintf( stderr, "Please input a positive number for radius\n" ); + return -1; + } + if( radius > INT16_MAX ){ + fprintf( stderr, + "Please input a number for radius that's less than %d \n", INT16_MAX + ); + return -1; + } + const int r2 = square( radius ); + int dimension = loop ? 1 : atoi( argv[2] ); + if( dimension < 0 ){ + fprintf( stderr, "Please input a positive number for dimension\n" ); + return -1; + } + int dimension_end = argc < 4 ? dimension : atoi( argv[3] ); + if( dimension_end < dimension ){ + fprintf( stderr, + "Please bigger number for dimension_end than for dimension\n" + ); + return -1; + } + // Cover the edge cases because the rest of the code assumes dimension > 1 + if( dimension == 0 ){ + printf( "0: 1\n" ); + if( dimension_end == 0 && loop == 0 ) return 0; + dimension = 1; + } + if( dimension == 1 ){ + printf( "1: %d\n", 2 * radius + 1 ); + if( dimension_end == 1 && loop == 0 ) return 0; + dimension = 2; + } +#ifdef TIME + // Get start time + struct timespec t_start; + clock_gettime( CLOCK, &t_start ); +#endif + // Init mpz_t variables + mpz_t count, z; + mpz_init( count ); + mpz_init( z ); + // Allocate arrays + int dimension_allocated = loop ? DIMENSION_PER_ALLOC : dimension_end + 1; + int *vector = calloc( dimension_allocated, sizeof(int) ); + mpz_t *factorial_table = calloc( dimension_allocated + 1, sizeof(mpz_t) ); + // Generate initial lookup table + mpz_init_set_ui( factorial_table[0], 1 ); + mpz_init_set_ui( factorial_table[1], 1 ); + printf( "Generating factorial lookup table " ); + if( dimension < 2 * r2 + 1 ){ // Generate full lookup table + printf( "until %d\n", dimension - 1 ); + for( int i = 2; i < dimension; i++ ){ + mpz_init( factorial_table[i] ); + mpz_mul_ui( factorial_table[i], factorial_table[i-1], i ); + } + }else{ // Generate sparse lookup table + printf( "until %d ", r2 ); + // Generate the first part of the table + for( int i = 2; i <= r2; i++ ){ + mpz_init( factorial_table[i] ); + mpz_mul_ui( factorial_table[i], factorial_table[i-1], i ); + } + printf( "and from %d to %d\n", + dimension - r2, dimension - 1 ); + // Generate the second part of the table + mpz_init( factorial_table[ dimension - r2 - 1 ] ); + mpz_fac_ui( factorial_table[ dimension - r2 - 1 ], dimension - r2 - 1 ); + for( int i = dimension - r2; i < dimension; i++ ){ + mpz_init( factorial_table[i] ); + mpz_mul_ui( factorial_table[i], factorial_table[i-1], i ); + } + } +#ifdef TIME + // Get start time + struct timespec t_finish; + clock_gettime( CLOCK, &t_finish ); + print_elapsed_time( t_start, t_finish ); +#endif + // Actually start doing stuff + do{ +#ifdef TIME + // Get start time + clock_gettime( CLOCK, &t_start ); +#endif + // Check if enough allocated + if( dimension == dimension_allocated ){ + dimension_allocated += DIMENSION_PER_ALLOC; + factorial_table = realloc( factorial_table, + ( dimension_allocated + 1 ) * sizeof(mpz_t) ); + free( vector ); + vector = calloc( dimension_allocated, sizeof(int) ); + } + // Initialise count to 0 + mpz_set_ui( count, 0 ); + // Generate lookup table entry for this dimension + mpz_init( factorial_table[ dimension ] ); + mpz_mul_ui( factorial_table[ dimension ], + factorial_table[ dimension - 1 ], + dimension ); + // Clear old lookup table entry if unused + if( dimension > r2 * 2 + 1 ) + mpz_clear( factorial_table[ dimension - r2 - 1 ] ); + // Calculate stuff + for( int i=0; i=0 ){ + unique_array_orders( z, vector, dimension, factorial_table ); + mpz_add( count, count, z ); + }; +#ifdef DEBUG + for( int i=0; i 0 ){ + if( vector[i] < radius ){ + vector[i]++; + break; + } else if( vector[i+1] < radius ){ + vector[i+1]++; + for(int j=i;j>=0;j--)vector[j]=vector[i+1]; + break; + } + }else{ + if( vector[i] > max_in_vector ) max_in_vector = vector[i]; + if( max_in_vector > vector[i+1] + 1 ){ + vector[i+1]++; + for(int j=i;j>=0;j--)vector[j]=vector[i+1]; + break; + } + } + }else{ + is_counting = false; + break; + } + } + } +#ifdef TIME + // Get elapsed time + clock_gettime( CLOCK, &t_finish ); +#endif + // Print stuff + gmp_printf( "%d: %Zd\n", dimension, count ); +#ifdef TIME + print_elapsed_time( t_start, t_finish ); +#endif + dimension++; + }while( loop || dimension <= dimension_end ); + return 0; +} diff --git a/makefile b/makefile new file mode 100644 index 0000000..5ae1aa0 --- /dev/null +++ b/makefile @@ -0,0 +1,71 @@ +#!/usr/bin/make -f + +# Target architecture for compilation +ARCH = native + +# Optimization level +O = 2 + +# Flags for the compiler +# gnu11 to have clock_gettime because that is not strictly in c11 +FLAGS = -std=gnu11 +FLAGS += -O$(O) +FLAGS += -march=$(ARCH) +# Only override gcc default tuning if specified in make command line +ifneq (, $(TUNE)) + FLAGS += -mtune=$(TUNE) +endif +FLAGS += -pedantic +FLAGS += -Wall +FLAGS += -Wextra +#FLAGS += -Werror +#FLAGS += -Wconversion +FLAGS += -Wmissing-prototypes +FLAGS += -Wlogical-op +FLAGS += -Wdisabled-optimization +#FLAGS += -fanalyzer +FLAGS += -flto +FLAGS += -s +FLAGS += -Wl,--gc-sections + +# Libraries used +FLAGS += -lgmp +FLAGS += -lrt + +# Directories where .o files and excecutables will be placed +OBJDIR = obj +OUTDIR = out + +MAIN = count + +# C compiler +CC = cc + +.NOTINTERMEDIATE: + +# Messages to print during different steps in making +MSG_LINKING = Linking: +MSG_COMPILING = Compiling C: +MSG_CLEANING = Cleaning: +MSG_CLEANING_OBJ = Cleaning $(OBJDIR): +MSG_CLEANING_OUT = Cleaning $(OUTDIR): + +# Compile and run the default UI target +run: run_count + +run_%: $(OUTDIR)/%.elf + ./$^ 4 + +# Compile the final excecutable +$(OUTDIR)/%.elf: %.c + @echo $(MSG_LINKING) $@ + @mkdir -p $(@D) + $(CC) $(FLAGS) -o $@ $^ + +# Remove all compilation output and intermediate files +clean: + @echo $(MSG_CLEANING) + @echo $(MSG_CLEANING_OBJ) + rm -f $(OBJDIR)/*.o + @echo $(MSG_CLEANING_OUT) + rm -f $(OUTDIR)/*.elf