On Combinations and Permutations;

Howard Hinnant has previous work on generic algorithms for iterating
through permutations
http://howardhinnant.github.io/combinations.html
https://github.com/HowardHinnant/combinations

His design improves on std::next_permutation in both flexibility and
computational complexity.
There's a comparison against a previous proposal by Hervé Brönnimann,
2008-5-16;
N2639 Algorithms for permutations and combinations, with and without
repetitions
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2639.pdf

Another useful library addition would be permutation encoding and decoding,
e.g. to Lehmer code https://en.wikipedia.org/wiki/Lehmer_code




On Wed, Dec 9, 2020 at 12:01 PM Michael Wong via SG19 <sg19_at_[hidden]>
wrote:

> Richard has worked on these 2 papers for tomorrow's agenda: Thanks Richard.
>
>
> On Wed, Dec 9, 2020 at 11:32 AM Richard Dosselmann via SG19 <
> sg19_at_[hidden]> wrote:
>
>> The next revision of P1708R3 is ready.
>>
>> Quoting Michael Wong via SG19 <sg19_at_[hidden]>:
>>
>> > SG19 Machine Learning 2 hours. This session will focus on the 3rd
>> review of
>> > Stats paper but with updates from all the others optionally. Links to
>> paper
>> > coming.
>> >
>> >
>> > Hi,
>> >
>> > Michael Wong is inviting you to a scheduled Zoom meeting.
>> >
>> > Topic: SG19 monthly Dec 2020-Feb 2021
>> > Time: Dec 10, 2020 02:00 PM Eastern Time (US and Canada)
>> > Every month on the Second Thu, until Feb 11, 2021, 3 occurrence(s)
>> > Dec 10, 2020 02:00 PM ET 1900 UTC
>> > Jan 14, 2021 02:00 PM ET 1900 UTC
>> > Feb 11, 2021 02:00 PM ET 1900 UTC
>> > Please download and import the following iCalendar (.ics) files to
>> your
>> > calendar system.
>> > Monthly:
>> >
>> https://iso.zoom.us/meeting/tJctf-2tpzotGNHL5pZqwtjELee0mcG2zzCi/ics?icsToken=98tyKuCrrjMuH92UtxuCRowqAoqgLO_xmH5ajY11sEr1OTFEdgnTGudHYr98N4rK
>> >
>> > Join from PC, Mac, Linux, iOS or Android:
>> > https://iso.zoom.us/j/93084591725?pwd=K3QxZjJlcnljaE13ZWU5cTlLNkx0Zz09
>> > Password: 035530
>> >
>> > Or iPhone one-tap :
>> > US: +13017158592,,93084591725# or +13126266799,,93084591725#
>> > Or Telephone:
>> > Dial(for higher quality, dial a number based on your current
>> location):
>> > US: +1 301 715 8592 or +1 312 626 6799 or +1 346 248 7799 or
>> +1
>> > 408 638 0968 or +1 646 876 9923 or +1 669 900 6833 or +1 253 215 8782
>> > or 877 853 5247 (Toll Free)
>> > Meeting ID: 930 8459 1725
>> > Password: 035530
>> > International numbers available: https://iso.zoom.us/u/agewu4X97
>> >
>> > Or Skype for Business (Lync):
>> > https://iso.zoom.us/skype/93084591725
>> >
>> > Agenda:
>> >
>> > 1. Opening and introductions
>> >
>> > The ISO Code of conduct:
>> >
>> https://www.iso.org/files/live/sites/isoorg/files/store/en/PUB100397.pdf
>> > The IEC Code of Conduct:
>> >
>> https://basecamp.iec.ch/download/iec-code-of-conduct-for-delegates-and-experts/
>> >
>> > ISO patent policy.
>> >
>> https://isotc.iso.org/livelink/livelink/fetch/2000/2122/3770791/Common_Policy.htm?nodeid=6344764&vernum=-2
>> >
>> >
>> >
>> > The WG21 Practices and Procedures and Code of Conduct:
>> >
>> https://isocpp.org/std/standing-documents/sd-4-wg21-practices-and-procedures
>> >
>> > 1.1 Roll call of participants
>> >
>> > 1.2 Adopt agenda
>> >
>> > 1.3 Approve minutes from previous meeting, and approve publishing
>> > previously approved minutes to ISOCPP.org
>> >
>> > 1.4 Action items from previous meetings
>> >
>> > 2. Main issues (125 min)
>> >
>> > 2.1 General logistics
>> >
>> > Meeting plan, focus on one paper per meeting but does not preclude other
>> > paper updates:
>> >
>> > Dec 10, 2020 02:00 PM ET1900 UTC Stats
>> > Jan 14, 2021 02:00 PM ET 1900 UTCReinforcement Learning and Diff
>> > Calculus
>> > Feb 11, 2021 02:00 PM 1900 UTC ET Graph
>> >
>> > ISO meeting status
>> >
>> > CPPCON report
>> >
>> > future C++ Std meetings
>> >
>> > 2.2 Paper reviews
>> >
>> > 2.2.1: ML topics
>> >
>> > 2.2.1.1 Stats review Richard Dosselman et al
>> >
>> > P1708R3: Math proposal for Machine Learning: 3rd review
>> >
>> > PXXXX: combinatorics: 1st Review
>> >
>> >> std.org/jtc1/sc22/wg21/docs/papers/2020/p1708r2
>> >> above is the stats paper that was reviewed in Prague
>> >> http://wiki.edg.com/bin/view/Wg21prague/P1708R2SG19
>> >>
>> >> Review Jolanta Polish feedback.
>> >> http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2020/p2119r0.html
>> >
>> > Unit library cppcon 2020:
>> >
>> > https://www.youtube.com/watch?v=aN6-Kz0HqRw&feature=emb_logo
>> >
>> > 2.2.1.2 Reinforcement Learning Larry Lewis Jorge Silva
>> >
>> > Reinforcement Learning proposal:
>> >
>> > 2.2.1.3 Graph Proposal Phil Ratsloff et al
>> >
>> > P1709R1: Graph Proposal for Machine Learning
>> >
>> > P1709R3:
>> >
>> https://docs.google.com/document/d/1kLHhbSTX7j0tPeTYECQFSNx3R35Mu3xO5_dyYdRy4dM/edit?usp=sharing
>> >
>> >
>> https://docs.google.com/document/d/1QkfDzGyfNQKs86y053M0YHOLP6frzhTJqzg1Ug_vkkE/edit?usp=sharing
>> >
>> > <http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2020/p2119r0.html>
>> >
>> > 2.2.1.4: Differentiable Programming by Marco Foco
>> >
>> > <
>> >
>> https://docs.google.com/document/d/1poXfr7mUPovJC9ZQ5SDVM_1Nb6oYAXlK_d0ljdUAtSQ/edit
>> >>
>> >
>> > 2.2.3 any other proposal for reviews?
>> >
>> > 2.3 Other Papers and proposals
>> >
>> > P1416R1: SG19 - Linear Algebra for Data Science and Machine Learning
>> >
>> https://docs.google.com/document/d/1IKUNiUhBgRURW-UkspK7fAAyIhfXuMxjk7xKikK4Yp8/edit#heading=h.tj9hitg7dbtr
>> >
>> > P1415: Machine Learning Layered list
>> >
>> https://docs.google.com/document/d/1elNFdIXWoetbxjO1OKol_Wj8fyi4Z4hogfj5tLVSj64/edit#heading=h.tj9hitg7dbtr
>> >
>> > 2.2.2 SG14 Linear Algebra progress:
>> > Different layers of proposal
>> >
>> https://docs.google.com/document/d/1poXfr7mUPovJC9ZQ5SDVM_1Nb6oYAXlK_d0ljdUAtSQ/edit
>> >
>> > 2.5 Future F2F meetings:
>> >
>> > 2.6 future C++ Standard meetings:
>> > https://isocpp.org/std/meetings-and-participation/upcoming-meetings
>> >
>> > None
>> >
>> > 3. Any other business
>> >
>> > New reflector
>> >
>> > http://lists.isocpp.org/mailman/listinfo.cgi/sg19
>> >
>> > Old Reflector
>> > https://groups.google.com/a/isocpp.org/forum/#!newtopic/sg19
>> > <https://groups.google.com/a/isocpp.org/forum/?fromgroups=#!forum/sg14>
>> >
>> > Code and proposal Staging area
>> >
>> > 4. Review
>> >
>> > 4.1 Review and approve resolutions and issues [e.g., changes to SG's
>> > working draft]
>> >
>> > 4.2 Review action items (5 min)
>> >
>> > 5. Closing process
>> >
>> > 5.1 Establish next agenda
>> >
>> > TBD
>> >
>> > 5.2 Future meeting
>> >
>> >
>> > Jan 14, 2021 02:00 PM ET 1900 UTCReinforcement Learning and Diff
>> > Calculus
>> > Feb 11, 2021 02:00 PM 1900 UTC ET Graph
>> >
>>
>>
>>
>> -----------------------------------------------------
>> This e-mail was sent via the Secure Web Server at the
>> University of Regina, Department of Computer Science
>> https://www.cs.uregina.ca/WebMail/
>>
>>
>>
>> --
>> SG19 mailing list
>> SG19_at_[hidden]
>> https://lists.isocpp.org/mailman/listinfo.cgi/sg19
>>
> --
> SG19 mailing list
> SG19_at_[hidden]
> https://lists.isocpp.org/mailman/listinfo.cgi/sg19
>