clement/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Clean ups

Browse Source
This commit is contained in:
Clement
2024-12-10 09:55:35 +08:00
parent c7c4a05cb0
commit 3bf816b20f
1 changed files with 10 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
2024/day-9/solution-2.sh
View File

@ -9,7 +9,9 @@ read -r -a SPARSE_ARRAY <<< "$(
do do
if [[ $(( INDEX % 2 )) -eq 0 ]] if [[ $(( INDEX % 2 )) -eq 0 ]]
then then
for (( i=1; i<=CHAR; i++ )) do printf "%s " "$FILE_ID" for (( i=1; i<=CHAR; i++ ))
do
printf "%s " "$FILE_ID"
done done
(( FILE_ID++ )) (( FILE_ID++ ))
else else
@ -21,8 +23,8 @@ read -r -a SPARSE_ARRAY <<< "$(
(( INDEX++ )) (( INDEX++ ))
done <<< "$( sed -E 's/(.)/\1\n/g' "$FILE" | grep -v '^$' )" done <<< "$( sed -E 's/(.)/\1\n/g' "$FILE" | grep -v '^$' )"
)" )"
printf "%s" "${SPARSE_ARRAY[@]}" | fold -w 100 #printf "%s" "${SPARSE_ARRAY[@]}" | fold -w 100
printf "\n" #printf "\n"
printf "Sparse array len: %s\n" "${#SPARSE_ARRAY[@]}" printf "Sparse array len: %s\n" "${#SPARSE_ARRAY[@]}"
SHADOW_ARRAY=( "${SPARSE_ARRAY[@]}" ) SHADOW_ARRAY=( "${SPARSE_ARRAY[@]}" )
@ -86,12 +88,13 @@ do
# Space length ok, can proceed # Space length ok, can proceed
if [[ $FILE_SIZE -le $CONT_SPACE ]] if [[ $FILE_SIZE -le $CONT_SPACE ]]
then then
# Move the file to head of contiguous space # Move cursor to head of contiguous space
(( k-= CONT_SPACE )) (( k-= CONT_SPACE ))
while [[ $FILE_SIZE -gt 0 ]] && \ while [[ $FILE_SIZE -gt 0 ]] && \
[[ ${SHADOW_ARRAY[k]} -eq -1 ]] && \ [[ ${SHADOW_ARRAY[k]} -eq -1 ]] && \
[[ ${SHADOW_ARRAY[j+FILE_SIZE]} -ne -1 ]] [[ ${SHADOW_ARRAY[j+FILE_SIZE]} -ne -1 ]]
do do
# Perform copy
SHADOW_ARRAY[k]=$ID SHADOW_ARRAY[k]=$ID
SHADOW_ARRAY[j+FILE_SIZE]=-1 SHADOW_ARRAY[j+FILE_SIZE]=-1
(( k++ )) (( k++ ))
@ -103,8 +106,9 @@ do
continue continue
fi fi
done done
printf "%s " "${SHADOW_ARRAY[@]}" | fold -w 100 | tee final-result | cat #printf "%s " "${SHADOW_ARRAY[@]}" | fold -w 100 | tee final-result | cat
printf "\n" printf "%s " "${SHADOW_ARRAY[@]}" > final-result
#printf "\n"
# Generate checksum for shadow array # Generate checksum for shadow array
CHECKSUM=0 CHECKSUM=0