常連

注目の的

回答者

拍手喝采

自己紹介

**訂正** `DDoS` ではなく、 `DoS` でした。ベストアンサーを決定済みなので本文はそのままにしてタイトルだけ修正します。以降すべてDDoS -> DoS で読み替えお願いします。

###前提

Pythonは以前からdictのキーの順番は不定、とされてきました。
しかし、見た目上は何らかの固定の順番でdictのキーを取り出せていました。（不定だけど一定） **--(A)**

Python3.3では、 [hash randomizeが導入されました](https://docs.python.jp/3/whatsnew/3.3.html#builtin-functions-and-types)。
導入された目的は、[`object.__hash__`のドキュメント](https://docs.python.jp/3/reference/datamodel.html#object.__hash__)に書いてあったので以下に引用します。
> この目的は、慎重に選ばれた入力で辞書挿入の最悪性能 O(n^2) 計算量を悪用することで引き起こされるサービス妨害 (denial-of-service, DoS) に対する保護です。 詳細は http://www.ocert.org/advisories/ocert-2011-003.html を参照してください。

この導入によって、dictのキーの順番がインタプリタ起動毎に不定になりました。 **--(B)**

そしてPython3.6でdictの実装が変わり、dictが省メモリになり、キーの順番が維持されるようになりました。 ref: [Python 3.6 の（個人的に）注目の変更点 - methaneのブログ](http://methane.hatenablog.jp/entry/2016-09-12/Python3.6b1) **--(C)**

### 検証したこと

Python**2.7.13**で文字列のhash値を取得(**(B)**の確認)
```
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
$ python2.7 -c "print(hex(hash('abc')))"
0x142a6050a093d0a3
```

Python**3.5.2**で文字列のhash値を取得(**(B)**の確認)
```
$ python3.5 -c "print(hex(hash('abc')))"
0x53a97f418e279642
$ python3.5 -c "print(hex(hash('abc')))"
-0x745a06d34cd5d4ed
$ python3.5 -c "print(hex(hash('abc')))"
0x29736bbb038652f5
```
Python**3.6.0**で文字列のhash値を取得(**(B)**の確認)
```
$ python3.6 -c "print(hex(hash('abc')))"
0x11108253ed4a023b
$ python3.6 -c "print(hex(hash('abc')))"
-0x5dc778080cb917cd
$ python3.6 -c "print(hex(hash('abc')))"
-0x687164debf8ee240
```

Python**2.7.13**で辞書のキー順を取得(**(A)**の確認)
```
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
$ python2.7 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'c', 'b', 'e', 'd', 'g', 'f']
```

Python**3.5.2**で辞書のキー順を取得(**(B)**の確認)
```
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['e', 'd', 'f', 'a', 'b', 'c', 'g']
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['e', 'f', 'g', 'b', 'a', 'c', 'd']
$ python3.5 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['d', 'e', 'a', 'g', 'b', 'f', 'c']
```
Python**3.6.0**で辞書のキー順を取得(**(C)**の確認)
```
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
$ python3.6 -c "print(list(dict.fromkeys(list('abcdefg'))))"
['a', 'b', 'c', 'd', 'e', 'f', 'g']
```

### 質問

Python3.6では、セキュリティ上安全で、これまでOrderedDictを使っていたプログラムをdictで一部置き換え可能と考えてよいでしょうか？
複数の要素が絡み合っていそうなので、質問を以下の3つに分けます。

1. **(B)**で、DDoS回避のためにdictキー順をランダム化したかった訳ではなく、`object.__hash__`がランダム化された副作用でdictキー順が起動毎にランダムになった、という理解であってますか？

2. Python3.6未満でも、[PYTHONHASHSEED環境変数](https://docs.python.jp/3/using/cmdline.html#envvar-PYTHONHASHSEED)を指定すれば、起動毎には変化しない以前の挙動を復活させる方法がありますが、これをやるとDDoS回避の実装を無効化することになるという理解であってますか？

3. **(C)**で、dictのキー順が維持されるようになりましたが、これはキー順が`object.__hash__`の結果に依存しなくなった、という理解で合っていますか？ [DSAS開発者の部屋:Python に現在実装中の Compact dict の紹介](http://dsas.blog.klab.org/archives/python-compact-dict.html) からそのように読み解きました。

Python3.6でのdictのキー順維持と、hash randomizeによるDoS回避の関係について

pythonでwebカメラを利用するプログラムを書いています。  
私が使用しているwebカメラは（昨今のものは大抵そうでしょうが）オートフォーカスや露出補正、色補正を自動で行ってくれます。そのようなありがたい機能ですが、今回のプログラムでは邪魔になり、設定の解除が必要になりました。  
そこで質問です。
pythonの関数やライブラリなどで、webカメラの設定をいじることができるものをご存知ありませんか？
または、pythonのプログラムを動かす前に設定することで、機能を解除できるものをご存知ありませんか？
linux環境です
よろしくお願いします

pythonでwebカメラを使用する際、自動補正などの設定を解除したい

購入時から何もインストールしていないWindowsがあるとします。
このWindowsで使用できる言語にはどういったものがあるのでしょうか。

調べましたところ、PowerShellくらいしか見つかりませんでした。
C#やVisualBasicは、VisualStudioをインストールしないと使えません…。
PowerShell以外に、何か使える言語があれば教えてください。
それでは、よろしくお願いします。

[23:57追記]
下のコードが正常に動作することを確認しました。
ただし、今の環境はWindows10ですので、Windows7でも問題なく動作するかは不明です。
明日、Windows7で正常に動作するかを確認します。
もし動くようでしたら、.NET Frameworkが標準でC#のソースコードをコンパイルする機能を持っているということで、かなり驚きです。
```csharp
// hello.cs
public class Hello
{
    public void hello()
    {
        System.Console.WriteLine("Hello world!");
    }
}
```

```
# PowerShell
$provider = New-Object Microsoft.CSharp.CSharpCodeProvider
$parameters = New-Object System.CodeDom.Compiler.CompilerParameters
$results = $provider.CompileAssemblyFromFile($parameters, "hello.cs")
$assembly = $results.CompiledAssembly

$instance = $assembly.CreateInstance("Hello")
$instance.hello()
```

[4/12 19:37追記]
Windows7でも正常に動作いたしました。ありがとうございました。

プレーンな状態のWindowsで使用できる言語

お世話になります。
Chrome(Chromium)の拡張機能を使用して、デスクトップ画面等をキャプチャし、ブラウザ上に表示するアドオンを作成してみたのですが、画面がとても粗くて見れたものではありませんでした。
画質を良くする方法やアドバイス等がありましたら、宜しくお願い致します。
######画面のキャプチャ(Firefoxの画面をChromiumに表示してます)
![イメージ説明](fa048c7a2e1d592201c45058d7582553.png)
######ソースコード
全ソース載せてしまって申し訳ありません...（どこを抜粋していいかわからなかったもので）
```lang-json
// manifest.json
{
  "name": "Screen Share app",
  "description": "sample app",
  "version": "0.1",
  "manifest_version": 2,
  "icons": {
    "16": "icon.png",
    "128": "icon.png"
  },
    "background": {
      "scripts": ["background.js"]
  },
  "permissions": [
    "desktopCapture"
  ],
  "browser_action": {
  }
}
```
```lang-javascript
// background.js
chrome.browserAction.onClicked.addListener(function(){
	chrome.tabs.create({
		url: "index.html"});
});
```
```lang-html
<!DOCTYPE html>
<html lang="ja">
<head>
<meta charset="utf-8">
<link href="style.css" rel="stylesheet">
<style>
video{
	width: 100%;
	height: 100%;
	border: 1px solid gray;
}
</style>
</head>
<body>
<button id="start">Start</button><br>
<video id="video" autoplay></video>
<script type="text/javascript" src="app.js"></script>
</body>
</html>
```
```lang-javascript
// app.js
document.getElementById("start").addEventListener("click", function(e){
	chrome.desktopCapture.chooseDesktopMedia(
		["screen", "window"],
		function(streamId) {
			navigator.webkitGetUserMedia(
				{
					audio: false,
					video: { mandatory: {
						chromeMediaSource: "desktop",
						chromeMediaSourceId: streamId
						}
					}
				},
				function(stream){
					document.getElementById("video").src = URL.createObjectURL(stream);
				},
				function(){
					alert("error");
				}
			);
		}
	);
});
```
######補足情報(言語/FW/ツール等のバージョンなど)
LinuxMint 17.1
Chromium 43.0.2357.81
######最終的にやりたいこと
WebRTCを使用してP2Pでスクリーンシェアしたいと考えています。