Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
35 changes: 21 additions & 14 deletions internal/dev_server/adapters/api.go
Original file line number Diff line number Diff line change
Expand Up @@ -47,7 +47,7 @@ func (a apiClientApi) GetSdkKey(ctx context.Context, projectKey, environmentKey

func (a apiClientApi) GetAllFlags(ctx context.Context, projectKey string) ([]ldapi.FeatureFlag, error) {
log.Printf("Fetching all flags for project '%s'", projectKey)
flags, err := a.getFlags(ctx, projectKey, nil)
flags, err := a.getFlags(ctx, projectKey)
if err != nil {
err = errors.Wrap(err, "unable to get all flags from LD API")
}
Expand All @@ -63,23 +63,30 @@ func (a apiClientApi) GetProjectEnvironments(ctx context.Context, projectKey str
return environments, err
}

func (a apiClientApi) getFlags(ctx context.Context, projectKey string, href *string) ([]ldapi.FeatureFlag, error) {
return internal.GetPaginatedItems(ctx, projectKey, href, func(ctx context.Context, projectKey string, limit, offset *int64) (flags *ldapi.FeatureFlags, err error) {
// loop until we do not get rate limited
query := a.apiClient.FeatureFlagsApi.GetFeatureFlags(ctx, projectKey).Limit(100)
query = query.Filter("purpose:all+!(holdout)")

if limit != nil {
query = query.Limit(*limit)
}
const (
flagsPageSize = 100
flagsConcurrency = 6
)

if offset != nil {
query = query.Offset(*offset)
}
return internal.Retry429s(query.Execute)
// getFlags pages the flags list concurrently (see internal.FetchPagesConcurrently).
func (a apiClientApi) getFlags(ctx context.Context, projectKey string) ([]ldapi.FeatureFlag, error) {
return internal.FetchPagesConcurrently(flagsPageSize, flagsConcurrency, func(offset int64) ([]ldapi.FeatureFlag, error) {
return a.getFlagsPage(ctx, projectKey, offset)
})
}

func (a apiClientApi) getFlagsPage(ctx context.Context, projectKey string, offset int64) ([]ldapi.FeatureFlag, error) {
query := a.apiClient.FeatureFlagsApi.GetFeatureFlags(ctx, projectKey).
Filter("purpose:all+!(holdout)").
Limit(flagsPageSize).
Offset(offset)
flags, err := internal.Retry429s(query.Execute)
if err != nil {
return nil, err
}
return flags.Items, nil
}

func (a apiClientApi) getEnvironments(ctx context.Context, projectKey string, href *string, query string, limit *int) ([]ldapi.Environment, error) {
request := a.apiClient.EnvironmentsApi.GetEnvironmentsByProject(ctx, projectKey)

Expand Down
103 changes: 51 additions & 52 deletions internal/dev_server/adapters/internal/api_util.go
Original file line number Diff line number Diff line change
@@ -1,72 +1,63 @@
package internal

import (
"context"
"log"
"net/http"
"net/url"
"strconv"
"sync"
"time"

"github.com/launchdarkly/api-client-go/v14"
"github.com/pkg/errors"
)

func GetPaginatedItems[T any, R interface {
GetItems() []T
GetLinks() map[string]ldapi.Link
}](ctx context.Context, projectKey string, href *string, fetchFunc func(context.Context, string, *int64, *int64) (R, error)) ([]T, error) {
var result R
var err error

if href == nil {
result, err = fetchFunc(ctx, projectKey, nil, nil)
if err != nil {
return nil, err
}
} else {
limit, offset, err := parseHref(*href)
if err != nil {
return nil, errors.Wrapf(err, "unable to parse href for next link: %s", *href)
}
result, err = fetchFunc(ctx, projectKey, &limit, &offset)
if err != nil {
return nil, err
}
// FetchPagesConcurrently returns every item across an offset-paginated list.
//
// It fetches page 0, and only if that page is full keeps pulling pages in
// bounded concurrent batches (concurrency at a time) until a short page marks
// the end of the list. It deliberately never relies on a reported total count:
// that field is optional and reads back as 0 when absent, which would silently
// truncate a large result set. A short (or empty) page is the only end signal.
// Small lists cost a single request; large ones parallelise instead of paging
// serially. The first page error is returned as-is.
func FetchPagesConcurrently[T any](pageSize, concurrency int, fetch func(offset int64) ([]T, error)) ([]T, error) {
first, err := fetch(0)
if err != nil {
return nil, err
}
all := first
if len(first) < pageSize {
return all, nil
}

items := result.GetItems()
for offset := int64(pageSize); ; offset += int64(concurrency) * int64(pageSize) {
batch := make([][]T, concurrency)
errs := make([]error, concurrency)
var wg sync.WaitGroup
for i := 0; i < concurrency; i++ {
wg.Add(1)
go func(i int) {
defer wg.Done()
batch[i], errs[i] = fetch(offset + int64(i)*int64(pageSize))
}(i)
}
wg.Wait()

if links := result.GetLinks(); links != nil {
if next, ok := links["next"]; ok && next.Href != nil {
newItems, err := GetPaginatedItems(ctx, projectKey, next.Href, fetchFunc)
if err != nil {
return nil, err
// Pages are contiguous by offset, so the first short/empty page ends the
// list and every page after it in the batch is empty.
done := false
for i := 0; i < concurrency; i++ {
if errs[i] != nil {
return nil, errs[i]
}
all = append(all, batch[i]...)
if len(batch[i]) < pageSize {
done = true
}
items = append(items, newItems...)
}
if done {
return all, nil
}
}

return items, nil
}

func parseHref(href string) (limit, offset int64, err error) {
parsedUrl, err := url.Parse(href)
if err != nil {
return
}
l, err := strconv.Atoi(parsedUrl.Query().Get("limit"))
if err != nil {
return
}
o, err := strconv.Atoi(parsedUrl.Query().Get("offset"))
if err != nil {
return
}

limit = int64(l)
offset = int64(o)
return
}

//go:generate go run go.uber.org/mock/mockgen -destination mocks.go -package internal . MockableTime
Expand All @@ -91,6 +82,14 @@ func Retry429s[T any](requester func() (T, *http.Response, error)) (result T, er
for {
var res *http.Response
result, res, err = requester()
// On a transport-level failure (DNS, connection refused, timeout) the
// client returns a nil response, so guard before touching it - otherwise
// the deref panics. A 429 arrives as a non-nil error *with* a non-nil
// response, so only bail on a nil response, never on err alone, or we'd
// skip the rate-limit retry below.
if res == nil {
return
}
Comment thread
cursor[bot] marked this conversation as resolved.
if res.StatusCode == 429 {
resetUnixMillisString := res.Header.Get("X-Ratelimit-Reset")
resetUnixMillis, strconvErr := strconv.ParseInt(resetUnixMillisString, 10, 64)
Expand Down
Loading
Loading