giarf/sosito
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix

Browse Source
This commit is contained in:
giarf
2026-03-24 16:11:02 -03:00
parent 9dc9f3827e
commit fdc9b068ca
14 changed files with 103 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files

BIN
T1/suma.asan Executable file
View File

Binary file not shown.

20
T1/suma.asan.dSYM/Contents/Info.plist Normal file
View File

@@ -0,0 +1,20 @@
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
<plist version="1.0">
<dict>
<key>CFBundleDevelopmentRegion</key>
<string>English</string>
<key>CFBundleIdentifier</key>
<string>com.apple.xcode.dsym.suma.asan</string>
<key>CFBundleInfoDictionaryVersion</key>
<string>6.0</string>
<key>CFBundlePackageType</key>
<string>dSYM</string>
<key>CFBundleSignature</key>
<string>????</string>
<key>CFBundleShortVersionString</key>
<string>1.0</string>
<key>CFBundleVersion</key>
<string>1</string>
</dict>
</plist>

BIN
T1/suma.asan.dSYM/Contents/Resources/DWARF/suma.asan Normal file
View File

Binary file not shown.

5
T1/suma.asan.dSYM/Contents/Resources/Relocations/aarch64/suma.asan.yml Normal file
View File

@@ -0,0 +1,5 @@
---
triple: 'arm64-apple-darwin'
binary-path: suma.asan
relocations: []
...

BIN
T1/suma.bin Executable file
View File

Binary file not shown.

38
T1/suma.c
View File

@@ -7,6 +7,7 @@ enum { NTHREADS = 8 };
typedef struct { typedef struct {
int *a; int *a;
long long *prefix;
int n; int n;
Set start; Set start;
Set end; Set end;
@@ -19,24 +20,34 @@ static Set total_combinaciones(int n) {
return ((Set)1 << n) - 1; return ((Set)1 << n) - 1;
} }
static Set buscar_rango(int a[], int n, Set start, Set end) { static long long suma_inicial(int a[], int n, Set k) {
long long sum = 0;
for (int i = 0; i < n; i++) {
if (k & ((Set)1 << i))
sum += a[i];
}
return sum;
}
static Set buscar_rango(int a[], long long prefix[], int n, Set start, Set end) {
if (start == 0 || start > end) if (start == 0 || start > end)
return 0; return 0;
Set k = start; Set k = start;
long long sum = suma_inicial(a, n, k);
while (1) { while (1) {
long long sum = 0;
for (int i = 0; i < n; i++) {
if (k & ((Set)1 << i))
sum += a[i];
}
if (sum == 0) if (sum == 0)
return k; return k;
if (k == end) if (k == end)
break; break;
unsigned int shift = (unsigned int)__builtin_ctzll(~k);
sum -= prefix[shift];
sum += a[shift];
k++; k++;
} }
@@ -45,7 +56,8 @@ static Set buscar_rango(int a[], int n, Set start, Set end) {
static void *buscar_thread(void *ptr) { static void *buscar_thread(void *ptr) {
BuscarArgs *args = ptr; BuscarArgs *args = ptr;
args->found = buscar_rango(args->a, args->n, args->start, args->end); args->found = buscar_rango(args->a, args->prefix, args->n, args->start,
args->end);
return NULL; return NULL;
} }
@@ -56,12 +68,18 @@ Set buscar(int a[], int n) {
Set next = 1; Set next = 1;
pthread_t tids[NTHREADS]; pthread_t tids[NTHREADS];
BuscarArgs args[NTHREADS]; BuscarArgs args[NTHREADS];
long long prefix[CHAR_BIT * sizeof(Set) + 1];
int created = 0; int created = 0;
prefix[0] = 0;
for (int i = 0; i < n; i++)
prefix[i + 1] = prefix[i] + a[i];
for (int t = 0; t < NTHREADS; t++) { for (int t = 0; t < NTHREADS; t++) {
Set len = base + (Set)(t < (int)extra); Set len = base + (Set)(t < (int)extra);
args[t].a = a; args[t].a = a;
args[t].prefix = prefix;
args[t].n = n; args[t].n = n;
args[t].start = next; args[t].start = next;
args[t].end = (len == 0) ? next - 1 args[t].end = (len == 0) ? next - 1
@@ -74,7 +92,7 @@ Set buscar(int a[], int n) {
if (pthread_create(&tids[t], NULL, buscar_thread, &args[t]) != 0) { if (pthread_create(&tids[t], NULL, buscar_thread, &args[t]) != 0) {
for (int i = 0; i < created; i++) for (int i = 0; i < created; i++)
pthread_join(tids[i], NULL); pthread_join(tids[i], NULL);
return buscar_rango(a, n, 1, comb); return buscar_rango(a, prefix, n, 1, comb);
} }
created++; created++;
} }

BIN
T1/suma.debug Executable file
View File

Binary file not shown.

20
T1/suma.debug.dSYM/Contents/Info.plist Normal file
View File

@@ -0,0 +1,20 @@
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
<plist version="1.0">
<dict>
<key>CFBundleDevelopmentRegion</key>
<string>English</string>
<key>CFBundleIdentifier</key>
<string>com.apple.xcode.dsym.suma.debug</string>
<key>CFBundleInfoDictionaryVersion</key>
<string>6.0</string>
<key>CFBundlePackageType</key>
<string>dSYM</string>
<key>CFBundleSignature</key>
<string>????</string>
<key>CFBundleShortVersionString</key>
<string>1.0</string>
<key>CFBundleVersion</key>
<string>1</string>
</dict>
</plist>

BIN
T1/suma.debug.dSYM/Contents/Resources/DWARF/suma.debug Normal file
View File

Binary file not shown.

5
T1/suma.debug.dSYM/Contents/Resources/Relocations/aarch64/suma.debug.yml Normal file
View File

@@ -0,0 +1,5 @@
---
triple: 'arm64-apple-darwin'
binary-path: suma.debug
relocations: []
...

BIN
T1/suma.tsan Executable file
View File

Binary file not shown.

20
T1/suma.tsan.dSYM/Contents/Info.plist Normal file
View File

@@ -0,0 +1,20 @@
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
<plist version="1.0">
<dict>
<key>CFBundleDevelopmentRegion</key>
<string>English</string>
<key>CFBundleIdentifier</key>
<string>com.apple.xcode.dsym.suma.tsan</string>
<key>CFBundleInfoDictionaryVersion</key>
<string>6.0</string>
<key>CFBundlePackageType</key>
<string>dSYM</string>
<key>CFBundleSignature</key>
<string>????</string>
<key>CFBundleShortVersionString</key>
<string>1.0</string>
<key>CFBundleVersion</key>
<string>1</string>
</dict>
</plist>

BIN
T1/suma.tsan.dSYM/Contents/Resources/DWARF/suma.tsan Normal file
View File

Binary file not shown.

5
T1/suma.tsan.dSYM/Contents/Resources/Relocations/aarch64/suma.tsan.yml Normal file
View File

@@ -0,0 +1,5 @@
---
triple: 'arm64-apple-darwin'
binary-path: suma.tsan
relocations: []
...