commit aab48ea3ff0d7b80ef1b7e1e2ec5fd447df7b1a1
Author: ALittlePatate <maxime@patate.dev>
Date:   Mon Jun 12 17:39:22 2023 +0200

    initial commit of the files

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..b696c8f
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,3 @@
+build/*
+*.dol
+*.elf
diff --git a/Makefile b/Makefile
new file mode 100644
index 0000000..0c82fda
--- /dev/null
+++ b/Makefile
@@ -0,0 +1,154 @@
+#---------------------------------------------------------------------------------
+# Clear the implicit built in rules
+#---------------------------------------------------------------------------------
+.SUFFIXES:
+#---------------------------------------------------------------------------------
+ifeq ($(strip $(DEVKITPPC)),)
+$(error "Please set DEVKITPPC in your environment. export DEVKITPPC=<path to>devkitPPC)
+endif
+
+include $(DEVKITPPC)/wii_rules
+
+#---------------------------------------------------------------------------------
+# TARGET is the name of the output
+# BUILD is the directory where object files & intermediate files will be placed
+# SOURCES is a list of directories containing source code
+# INCLUDES is a list of directories containing extra header files
+#---------------------------------------------------------------------------------
+TARGET		:=	boot
+BUILD		:=	build
+SOURCES		:=	src
+DATA		:=	data  
+INCLUDES	:=	include
+
+#---------------------------------------------------------------------------------
+# options for code generation
+#---------------------------------------------------------------------------------
+
+CFLAGS	= -g -O3 -Wall $(MACHDEP) $(INCLUDE)
+CXXFLAGS	=	$(CFLAGS)
+
+LDFLAGS	=	-g $(MACHDEP) -Wl,-Map,$(notdir $@).map
+
+#---------------------------------------------------------------------------------
+# any extra libraries we wish to link with the project
+#---------------------------------------------------------------------------------
+LIBS    :=    -lwiiuse -lbte -logc -lm
+
+#---------------------------------------------------------------------------------
+# list of directories containing libraries, this must be the top level containing
+# include and lib
+#---------------------------------------------------------------------------------
+LIBDIRS	:=
+
+#---------------------------------------------------------------------------------
+# no real need to edit anything past this point unless you need to add additional
+# rules for different file extensions
+#---------------------------------------------------------------------------------
+ifneq ($(BUILD),$(notdir $(CURDIR)))
+#---------------------------------------------------------------------------------
+
+export OUTPUT	:=	$(CURDIR)/$(TARGET)
+
+export VPATH	:=	$(foreach dir,$(SOURCES),$(CURDIR)/$(dir)) \
+					$(foreach dir,$(DATA),$(CURDIR)/$(dir))
+
+export DEPSDIR	:=	$(CURDIR)/$(BUILD)
+
+#---------------------------------------------------------------------------------
+# automatically build a list of object files for our project
+#---------------------------------------------------------------------------------
+CFILES		:=	$(foreach dir,$(SOURCES),$(notdir $(wildcard $(dir)/*.c)))
+CPPFILES	:=	$(foreach dir,$(SOURCES),$(notdir $(wildcard $(dir)/*.cpp)))
+sFILES		:=	$(foreach dir,$(SOURCES),$(notdir $(wildcard $(dir)/*.s)))
+SFILES		:=	$(foreach dir,$(SOURCES),$(notdir $(wildcard $(dir)/*.S)))
+BINFILES	:=	$(foreach dir,$(DATA),$(notdir $(wildcard $(dir)/*.*)))
+
+#---------------------------------------------------------------------------------
+# use CXX for linking C++ projects, CC for standard C
+#---------------------------------------------------------------------------------
+ifeq ($(strip $(CPPFILES)),)
+	export LD	:=	$(CC)
+else
+	export LD	:=	$(CXX)
+endif
+
+export OFILES	:=	$(addsuffix .o,$(BINFILES)) \
+					$(CPPFILES:.cpp=.o) $(CFILES:.c=.o) \
+					$(sFILES:.s=.o) $(SFILES:.S=.o)
+
+#---------------------------------------------------------------------------------
+# build a list of include paths
+#---------------------------------------------------------------------------------
+export INCLUDE	:=	$(foreach dir,$(INCLUDES),-I$(CURDIR)/$(dir)) \
+					$(foreach dir,$(LIBDIRS),-I$(dir)/include) \
+					-I$(CURDIR)/$(BUILD) \
+					-I$(LIBOGC_INC)
+
+#---------------------------------------------------------------------------------
+# build a list of library paths
+#---------------------------------------------------------------------------------
+export LIBPATHS	:=	$(foreach dir,$(LIBDIRS),-L$(dir)/lib) \
+					-L$(LIBOGC_LIB)
+
+export OUTPUT	:=	$(CURDIR)/$(TARGET)
+.PHONY: $(BUILD) clean
+
+#---------------------------------------------------------------------------------
+$(BUILD):
+	@[ -d $@ ] || mkdir -p $@
+	@make --no-print-directory -C $(BUILD) -f $(CURDIR)/Makefile
+
+#---------------------------------------------------------------------------------
+clean:
+	@echo clean ...
+	@rm -fr $(BUILD) $(OUTPUT).elf $(OUTPUT).dol
+
+#---------------------------------------------------------------------------------
+run:
+	psoload $(TARGET).dol
+
+#---------------------------------------------------------------------------------
+reload:
+	psoload -r $(TARGET).dol
+
+
+#---------------------------------------------------------------------------------
+else
+
+DEPENDS	:=	$(OFILES:.o=.d)
+
+#---------------------------------------------------------------------------------
+# main targets
+#---------------------------------------------------------------------------------
+$(OUTPUT).dol: $(OUTPUT).elf
+$(OUTPUT).elf: $(OFILES)
+
+#---------------------------------------------------------------------------------
+# This rule links in binary data with the .jpg extension
+#---------------------------------------------------------------------------------
+%.jpg.o	:	%.jpg
+#---------------------------------------------------------------------------------
+	@echo $(notdir $<)
+	$(bin2o)
+
+-include $(DEPENDS)
+
+#---------------------------------------------------------------------------------
+# This rule links in binary data
+#---------------------------------------------------------------------------------
+%.bin.o	:	%.bin
+#---------------------------------------------------------------------------------
+	@echo $(notdir $<)
+	@$(bin2o)
+
+%.mod.o	:	%.mod
+#---------------------------------------------------------------------------------
+	@echo $(notdir $<)
+	@$(bin2o)
+
+-include $(DEPENDS)
+
+#---------------------------------------------------------------------------------
+endif
+#---------------------------------------------------------------------------------
diff --git a/README.md b/README.md
new file mode 100644
index 0000000..4f49734
--- /dev/null
+++ b/README.md
@@ -0,0 +1,6 @@
+# Wii Pi
+This is an implementation of Pi using the Spigot algorithm that works for the Wii.<br>
+In theory you should be able to calculate as much digits as malloc can allocate memory, but in fact the more you allocate memory the more time it takes to compute digits.<br>.
+
+# Building
+```make```
diff --git a/src/main.c b/src/main.c
new file mode 100644
index 0000000..12f136a
--- /dev/null
+++ b/src/main.c
@@ -0,0 +1,100 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <malloc.h>
+#include <ogcsys.h>
+#include <gccore.h>
+#include <wiiuse/wpad.h>
+
+static u32 *xfb;
+static GXRModeObj *rmode;
+
+
+void Initialise() {
+  
+	VIDEO_Init();
+	WPAD_Init();
+ 
+	rmode = VIDEO_GetPreferredMode(NULL);
+
+	xfb = MEM_K0_TO_K1(SYS_AllocateFramebuffer(rmode));
+	console_init(xfb,20,20,rmode->fbWidth,rmode->xfbHeight,rmode->fbWidth*VI_DISPLAY_PIX_SZ);
+ 
+	VIDEO_Configure(rmode);
+	VIDEO_SetNextFramebuffer(xfb);
+	VIDEO_SetBlack(FALSE);
+	VIDEO_Flush();
+	VIDEO_WaitVSync();
+	if(rmode->viTVMode&VI_NON_INTERLACE) VIDEO_WaitVSync();
+}
+
+void WaitForInput() {
+    while (1) {
+        WPAD_ScanPads();
+
+        u16 buttonsDown = WPAD_ButtonsDown(0);
+
+        if (buttonsDown & WPAD_BUTTON_A) {
+            break;
+        }
+    }
+}
+
+void spigot() { //https://craftofcoding.wordpress.com/tag/spigot-algorithm/
+   int i, j, k, q, x;
+   int len, nines=0, predigit=0;
+   int N=20000; //you can actually go way up but it makes the calculation slow
+ 
+   len = (10*N/3)+1;
+   int* a = malloc(len * sizeof(int));
+   if (a == NULL) {
+       printf("Error allocating memory.\n");
+       return;
+   }
+ 
+   // Initialize A to (2,2,2,2,2,...,2)
+   for (i=0; i<len; i=i+1)
+      a[i] = 2;
+ 
+   // Repeat n times
+   for (j=1; j<=N; j=j+1) {
+      q = 0;
+      for (i=len; i>0; i=i-1) {
+         x = 10 * a[i-1] + q*i;
+         a[i-1] = x % (2*i-1);
+         q = x / (2*i-1);
+      }
+      a[0] = q % 10;
+      q = (q >> 1) + (q >> 2) + (q >> 3);  // Divide q by 10 using bit shifting
+      if (q == 9)
+         nines = nines + 1;
+      else if (q == 10) {
+         printf("%d", predigit+1);
+         for (k=0; k<nines; k=k+1)
+            printf("%d",0);
+         predigit = 0;
+         nines = 0;
+      }
+      else {
+         printf("%d", predigit);
+         predigit = q;
+         if (nines != 0) {
+            for (k=0; k<nines; k=k+1)
+               printf("%d",9);
+            nines = 0;
+         }
+     }
+  }
+  printf("%d\n", predigit);
+
+  free(a);
+}
+
+int main() {
+ 
+	Initialise();
+ 
+    spigot();
+    WaitForInput();
+	return 0;
+}