Fractional indexingによる並び替えAPIとデータ構造1. BackgroundUGCの順序を更新する際のデータ更新が非効率だなと思っていたのがこの記事を書こうと思ったきっかけです。 Pairsでは、インクリメンタルなインデックスを付与することでUGCの順序を保持しています。 type UserImage struct { ID int UserID int Index int // 0が最小の並び順のインデックス Path string // 画像のパス } type UserImages []UserImage func (e *UserImages) Sort() { sort.Slice(e, func(i, j int) bool { return e[i].Index < e[j].Index }) } var userImages = UserImages{ {ID: 1, UserID: 200, Index: 1, Path
