Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

New iterator released: mixed Cartesian product#26

Closed
hoxnox wants to merge 0 commit intoryanhaining:masterryanhaining/cppitertools:masterfrom
hoxnox:masterhoxnox/cppitertools:masterCopy head branch name to clipboard
Closed

New iterator released: mixed Cartesian product#26
hoxnox wants to merge 0 commit intoryanhaining:masterryanhaining/cppitertools:masterfrom
hoxnox:masterhoxnox/cppitertools:masterCopy head branch name to clipboard

Conversation

@hoxnox
Copy link

@hoxnox hoxnox commented May 4, 2016

Hi. I released new iterator for the library. I called it mixed product. See README, examples and tests. Hope it would be usefull.

@ryanhaining
Copy link
Owner

Hi! Thanks for contributing. I'll look through this more thoroughly when I can, hopefully tonight or tomorrow. At glance I'm confused by the example output in the README edit. "up" never prints? Can you verify the output is right? thanks.

@hoxnox
Copy link
Author

hoxnox commented May 4, 2016

It's just a little part of the output - there is ellipsis.
4 мая 2016 г. 19:02 пользователь "Ryan Haining" notifications@github.com
написал:

Hi! Thanks for contributing. I'll look through this more thoroughly when I
can, hopefully tonight or tomorrow. At glance I'm confused by the example
output in the README edit. "up" never prints? Can you verify the output
is right? thanks.


You are receiving this because you authored the thread.
Reply to this email directly or view it on GitHub
#26 (comment)

@ryanhaining
Copy link
Owner

ryanhaining commented May 15, 2016

I'm seeing this as being the same output as product but in a different order. If I replace all the ResType alias to be multiset instead of vector, then replace every call to mixed_product with a call to product, your test file still passes. Could you add a test case that demonstrates that they are different?

@hoxnox
Copy link
Author

hoxnox commented May 15, 2016

Yes. The output is same as product, but in different order. It was the main point.
It's not very easy when you have only forward iterators, low memory and don't want the situation when the values are repeated from step to step.

Example:
file1 - 50MB
file2 - 50MB
I have machine with 512MB and want line-by-line Cartesian project of these files. But I don't want to repeat lines from step to step. So I have to move every iterator - in the first file and in the second.

@aldanor
Copy link

aldanor commented May 23, 2016

Nit: there's no such thing as a "Cartesian project".

@hoxnox hoxnox changed the title New iterator released: mixed Cartesian project New iterator released: mixed Cartesian product May 23, 2016
@dnbaker
Copy link

dnbaker commented Aug 31, 2017

@aldanor -- sure, it was a typo, but this paper begs to differ.

@aldanor
Copy link

aldanor commented Aug 31, 2017

@dnbaker ^ in the context of mathematics and algorithms, that is...

@dnbaker
Copy link

dnbaker commented Aug 31, 2017

It's just a funny. That's all! :)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants

Morty Proxy This is a proxified and sanitized view of the page, visit original site.