Opened 2 years ago

Closed 2 years ago

Last modified 2 years ago

#28480 closed enhancement (fixed)

Let OEIS sequences have unique representation

Reported by: tmonteil Owned by:
Priority: major Milestone: sage-9.0
Component: combinatorics Keywords:
Cc: moritz, vdelecroix, slabbe Merged in:
Authors: Thierry Monteil Reviewers: Frédéric Chapoton
Report Upstream: N/A Work issues:
Branch: 99419a8 (Commits, GitHub, GitLab) Commit:
Dependencies: Stopgaps:

Status badges

Description

While innocent looking, this feature is a first step towards bandwidth saving. At least, it reduces overall code length.

Change History (7)

comment:1 Changed 2 years ago by tmonteil

  • Branch set to u/tmonteil/let_oeis_sequences_have_unique_representation

comment:2 Changed 2 years ago by tmonteil

  • Cc moritz vdelecroix slabbe added
  • Commit set to 99419a8ce428986ad112f3a6582b370cb0551616
  • Status changed from new to needs_review

New commits:

99419a8#28480 UniqueRepresentation for OEISSequence

comment:3 Changed 2 years ago by tmonteil

For what is worth, the next step is to have a lazy OEISSequence that could exist as soon as its ID is known, and fetch data on the internet only when needed, not during __init__. Then, we will be able to use local data as well (e.g. for first terms and name). Then, we will have some overflow detection, that will advise the user who uses oeis online intensively to fetch some data once for all. This is how i currently plan to split the various tickets. The global goal is to save bandwidth, protect oeis servers from brute force searches, and allow faster searches. I plan to push a step only when the previous is merged to avoid rebasing between tickets.

comment:4 Changed 2 years ago by chapoton

  • Reviewers set to Frédéric Chapoton
  • Status changed from needs_review to positive_review

ok, good to go

comment:5 Changed 2 years ago by chapoton

  • Milestone changed from sage-8.9 to sage-9.0

moving milestone to 9.0 (after release of 8.9)

comment:6 Changed 2 years ago by vbraun

  • Branch changed from u/tmonteil/let_oeis_sequences_have_unique_representation to 99419a8ce428986ad112f3a6582b370cb0551616
  • Resolution set to fixed
  • Status changed from positive_review to closed

comment:7 Changed 2 years ago by tmonteil

  • Commit 99419a8ce428986ad112f3a6582b370cb0551616 deleted

Follow-up: #28627 (lazy OEIS sequences).

Note: See TracTickets for help on using tickets.